Devanathan Thiruvenkatachari

According to our database, Devanathan Thiruvenkatachari authored at least 6 papers between 2017 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Online probabilistic label trees.

Marek Wydmuch, Kalina Jasinska-Kobus, Devanathan Thiruvenkatachari, Krzysztof Dembczynski

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2019

Approximation algorithms, Hardness, and PCPs.

Devanathan Thiruvenkatachari

PhD thesis, 2019

Improved 3LIN Hardness via Linear Label Cover.

Prahladh Harsha, Subhash Khot, Euiwoong Lee, Devanathan Thiruvenkatachari

Electron. Colloquium Comput. Complex., 2019

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

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Near-optimal approximation algorithm for simultaneous Max-Cut.

Amey Bhangale, Subhash Khot, Swastik Kopparty, Sushant Sachdeva, Devanathan Thiruvenkatachari

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

An Improved Dictatorship Test with Perfect Completeness.

Amey Bhangale, Subhash Khot, Devanathan Thiruvenkatachari

Electron. Colloquium Comput. Complex., 2017