Devanathan Thiruvenkatachari

12 papers A* 2A 1Journal 6Unranked 2
YearRankTypeTitle / Venue / Authors
2021 A conf
Online probabilistic label trees.
AISTATS
Marek Wydmuch, Kalina Jasinska-Kobus, Devanathan Thiruvenkatachari, Krzysztof Dembczynski
2020 J jnl
Online probabilistic label trees.
CoRR
Kalina Jasinska-Kobus, Marek Wydmuch, Devanathan Thiruvenkatachari, Krzysztof Dembczynski
2019 — —
Approximation algorithms, Hardness, and PCPs.
Devanathan Thiruvenkatachari
2019 A* conf
Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case.
ICML
Alina Beygelzimer, Dávid Pál, Balázs Szörényi, Devanathan Thiruvenkatachari, Chen-Yu Wei, Chicheng Zhang
2019 J jnl
Bandit Multiclass Linear Classification: Efficient Algorithms for the Separable Case.
CoRR
Alina Beygelzimer, Dávid Pál, Balázs Szörényi, Devanathan Thiruvenkatachari, Chen-Yu Wei, Chicheng Zhang
2019 — conf
Improved 3LIN Hardness via Linear Label Cover.
APPROX-RANDOM
Prahladh Harsha, Subhash Khot, Euiwoong Lee, Devanathan Thiruvenkatachari
2019 J jnl
Improved 3LIN Hardness via Linear Label Cover.
Electron. Colloquium Comput. Complex.
Prahladh Harsha, Subhash Khot, Euiwoong Lee, Devanathan Thiruvenkatachari
2018 A* conf
Near-optimal approximation algorithm for simultaneous Max-Cut.
SODA
Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari
2018 J jnl
Near-optimal approximation algorithm for simultaneous Max-Cut.
CoRR
Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari
2017 — conf
An Improved Dictatorship Test with Perfect Completeness.
FSTTCS
Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari
2017 J jnl
An Improved Dictatorship Test with Perfect Completeness.
CoRR
Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari
2017 J jnl
An Improved Dictatorship Test with Perfect Completeness.
Electron. Colloquium Comput. Complex.
Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari