Pravesh K. Kothari
4 papers · 2018–2026 · 2 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 ↓
🌍
Conference Polyglot · Bronze
🏃
Academic Marathon · Sprint
Top co-authors
Keywords
dimensionality reduction
(1)
non-convex optimization
(1)
sample complexity
(1)
data visualization
(1)
mean estimation
(1)
covariance estimation
(1)
dimension reduction
(1)
convex relaxation
(1)
robust estimation
(1)
clustering algorithm
(1)
gaussian distribution
(1)
adversarial corruption
(1)
sum-of-squares method
(1)
outlier-robust regression
(1)
hypercontractive distribution
(1)
non-spherical gaussian mixture
(1)
total-variation separation
(1)
Papers
Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures
COLT 2026
Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally
ALT 2022
An Analysis of the t-SNE Algorithm for Data Visualization
COLT 2018
Efficient Algorithms for Outlier-Robust Regression
COLT 2018