Pravesh Kothari
9 papers · 2012–2023 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
🌍 Conference Polyglot (4) 🌉 Interdisciplinary Bridge 🐣 Hot Topic Early Bird 🧭 Keyword Pioneer 🏃 Academic Marathon (11)
🐣
Hot Topic Early Bird
🌍
Conference Polyglot
(4)
🏆
Keyword Champion
📈
Trend Setter
🚀
Conference Pioneer
❓
The Questioner
Conferences
COLT (5)
NIPS (2)
ALT (1)
JMLR (1)
Top co-authors
Research topics
Keywords
differential privacy
(3)
submodular function
(3)
pac learning
(2)
convex optimization
(2)
low-degree polynomial
(2)
agnostic learning
(2)
convergence analysis
(1)
hypothesis testing
(1)
robust regression
(1)
attribute-efficient learning
(1)
computational complexity
(1)
online convex programming
(1)
convex relaxation
(1)
semidefinite programming
(1)
linear regression
(1)
strongly convex
(1)
graph coloring
(1)
robust estimation
(1)
submodular minimization
(1)
covariance estimation
(1)
Papers
Is Planted Coloring Easier than Planted Clique?
COLT 2023
Private Robust Estimation by Stabilizing Convex Relaxations
COLT 2022
List-decodable Linear Regression
NIPS 2019
Tight Bounds on $\ell_1$ Approximation and Learning of Self-Bounding Functions
ALT 2017
Agnostic Learning of Disjunctions on Symmetric Distributions
JMLR 2015
Provable Submodular Minimization using Wolfe's Algorithm
NIPS 2014
Learning Coverage Functions and Private Release of Marginals
COLT 2014
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
COLT 2013
Differentially Private Online Learning
COLT 2012