Pravesh Kothari
9 papers · 2012–2023 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (23) π Conference Polyglot Β· Bronze
π
Trend Setter
β
The Questioner
π
Conference Pioneer
ποΈ
Keyword Collector
(50)
Venues
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
NeurIPS 2019
Tight Bounds on β_1 Approximation and Learning of Self-Bounding Functions
ALT 2017
Agnostic Learning of Disjunctions on Symmetric Distributions
JMLR 2015
Learning Coverage Functions and Private Release of Marginals
COLT 2014
Provable Submodular Minimization using Wolfe's Algorithm
NeurIPS 2014
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
COLT 2013
Differentially Private Online Learning
COLT 2012