An Improved Dictatorship Test with Perfect Completeness. - Amey Bhangale; Subhash Khot; Devanathan Thiruvenkatachari (Electron. Colloquium Comput. Complex., 2017)

Near-optimal approximation algorithm for simultaneous Max-Cut. - Amey Bhangale; Subhash Khot; Swastik Kopparty; Sushant Sachdeva; Devanathan Thiruvenkatachari (SODA, 2018)

Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case. - Alina Beygelzimer; Dávid Pál; Balázs Szörényi; Devanathan Thiruvenkatachari; Chen-Yu Wei; Chicheng Zhang (ICML, 2019)

Improved 3LIN Hardness via Linear Label Cover. - Prahladh Harsha; Subhash Khot; Euiwoong Lee; Devanathan Thiruvenkatachari (Electron. Colloquium Comput. Complex., 2019)

Approximation algorithms, Hardness, and PCPs. - Devanathan Thiruvenkatachari (2019)

Online probabilistic label trees. - Marek Wydmuch; Kalina Jasinska-Kobus; Devanathan Thiruvenkatachari; Krzysztof Dembczynski (AISTATS, 2021)