Kothari, Pravesh

9 publications

COLT 2023 Is Planted Coloring Easier than Planted Clique? Pravesh Kothari, Santosh S Vempala, Alexander S Wein, Jeff Xu

COLT 2022 Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari, Pasin Manurangsi, Ameya Velingker

NeurIPS 2019 List-Decodable Linear Regression Sushrut Karmalkar, Adam Klivans, Pravesh Kothari

ALT 2017 Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions Vitaly Feldman, Pravesh Kothari, Jan Vondrák

JMLR 2015 Agnostic Learning of Disjunctions on Symmetric Distributions Vitaly Feldman, Pravesh Kothari

COLT 2014 Learning Coverage Functions and Private Release of Marginals Vitaly Feldman, Pravesh Kothari

NeurIPS 2014 Provable Submodular Minimization Using Wolfe's Algorithm Deeparnab Chakrabarty, Prateek Jain, Pravesh Kothari

COLT 2013 Representation, Approximation and Learning of Submodular Functions Using Low-Rank Decision Trees Vitaly Feldman, Pravesh Kothari, Jan Vondrák

COLT 2012 Differentially Private Online Learning Prateek Jain, Pravesh Kothari, Abhradeep Thakurta