Devanathan Thiruvenkatachari

Publication Activity (10 Years)

Years Active: 2017-2021
Publications (10 Years): 11

Top Topics

Linear Classification

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Marek Wydmuch, Kalina Jasinska-Kobus, Devanathan Thiruvenkatachari, Krzysztof Dembczynski
Online probabilistic label trees. AISTATS (2021)
Kalina Jasinska-Kobus, Marek Wydmuch, Devanathan Thiruvenkatachari, Krzysztof Dembczynski
Online probabilistic label trees. CoRR (2020)
Prahladh Harsha, Subhash Khot, Euiwoong Lee, Devanathan Thiruvenkatachari
Improved 3LIN Hardness via Linear Label Cover. APPROX-RANDOM (2019)
Alina Beygelzimer, Dávid Pál, Balázs Szörényi, Devanathan Thiruvenkatachari, Chen-Yu Wei, Chicheng Zhang
Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case. CoRR (2019)
Alina Beygelzimer, Dávid Pál, Balázs Szörényi, Devanathan Thiruvenkatachari, Chen-Yu Wei, Chicheng Zhang
Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case. ICML (2019)
Prahladh Harsha, Subhash Khot, Euiwoong Lee, Devanathan Thiruvenkatachari
Improved 3LIN Hardness via Linear Label Cover. Electron. Colloquium Comput. Complex. 26 (2019)
Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari
Near-optimal approximation algorithm for simultaneous Max-Cut. CoRR (2018)
Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari
Near-optimal approximation algorithm for simultaneous Max-Cut. SODA (2018)
Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari
An Improved Dictatorship Test with Perfect Completeness. FSTTCS (2017)
Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari
An Improved Dictatorship Test with Perfect Completeness. CoRR (2017)
Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari
An Improved Dictatorship Test with Perfect Completeness. Electron. Colloquium Comput. Complex. 24 (2017)