Picture for Pravesh Kothari

Pravesh Kothari

Efficient Certificates of Anti-Concentration Beyond Gaussians

Add code
May 23, 2024
Viaarxiv icon

The Price of Strategyproofing Peer Assessment

Add code
Jan 25, 2022
Figure 1 for The Price of Strategyproofing Peer Assessment
Figure 2 for The Price of Strategyproofing Peer Assessment
Figure 3 for The Price of Strategyproofing Peer Assessment
Figure 4 for The Price of Strategyproofing Peer Assessment
Viaarxiv icon

Outlier-Robust Clustering of Non-Spherical Mixtures

Add code
May 13, 2020
Figure 1 for Outlier-Robust Clustering of Non-Spherical Mixtures
Viaarxiv icon

List-Decodable Subspace Recovery via Sum-of-Squares

Add code
Feb 12, 2020
Viaarxiv icon

Nearly Tight Bounds on $\ell_1$ Approximation of Self-Bounding Functions

Add code
Sep 22, 2017
Viaarxiv icon

Agnostic Learning of Disjunctions on Symmetric Distributions

Add code
May 25, 2015
Viaarxiv icon

Learning Coverage Functions and Private Release of Marginals

Add code
May 28, 2014
Viaarxiv icon

Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees

Add code
Apr 02, 2013
Viaarxiv icon

Differentially Private Online Learning

Add code
Sep 16, 2011
Figure 1 for Differentially Private Online Learning
Figure 2 for Differentially Private Online Learning
Viaarxiv icon

Submodular Functions Are Noise Stable

Add code
Jun 13, 2011
Viaarxiv icon