Bandit multiclass linear classification: Efficient algorithms for the separable case A Beygelzimer, D Pal, B Szorenyi, D Thiruvenkatachari, CY Wei, C Zhang International Conference on Machine Learning, 624-633, 2019 | 15 | 2019 |
Near-optimal approximation algorithm for simultaneous Max-Cut A Bhangale, S Khot, S Kopparty, S Sachdeva, D Thiruvenkatachari Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 11 | 2018 |
Online probabilistic label trees K Jasinska-Kobus, M Wydmuch, D Thiruvenkatachari, K Dembczynski International Conference on Artificial Intelligence and Statistics, 1801-1809, 2021 | 10 | 2021 |
An improved dictatorship test with perfect completeness A Bhangale, S Khot, D Thiruvenkatachari arXiv preprint arXiv:1702.04748, 2017 | 5 | 2017 |
Improved 3lin hardness via linear label cover P Harsha, S Khot, E Lee, D Thiruvenkatachari Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2019 | 2 | 2019 |
37th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2017) E Elkind, P Jain, SM Kakade, R Kidambi, P Netrapalli, VK Pillutla, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2018 | | 2018 |
Online probabilistic label trees (OPLTs) K Jasinska-Kobus, M Wydmuch, D Thiruvenkatachari, K Dembczynski Update 1, l1, 0 | | |