Recent advances in algorithmic high-dimensional robust statistics
Learning in the presence of outliers is a fundamental problem in statistics. Until recently, all
known efficient unsupervised learning algorithms were very sensitive to outliers in high …
known efficient unsupervised learning algorithms were very sensitive to outliers in high …
Learning mixtures of gaussians using the DDPM objective
Recent works have shown that diffusion models can learn essentially any distribution
provided one can perform score estimation. Yet it remains poorly understood under what …
provided one can perform score estimation. Yet it remains poorly understood under what …
Robust estimators in high-dimensions without the computational intractability
We study high-dimensional distribution learning in an agnostic setting where an adversary is
allowed to arbitrarily corrupt an ε-fraction of the samples. Such questions have a rich history …
allowed to arbitrarily corrupt an ε-fraction of the samples. Such questions have a rich history …
Sever: A robust meta-algorithm for stochastic optimization
In high dimensions, most machine learning methods are brittle to even a small fraction of
structured outliers. To address this, we introduce a new meta-algorithm that can take in a …
structured outliers. To address this, we introduce a new meta-algorithm that can take in a …
Estimation contracts for outlier-robust geometric perception
L Carlone - Foundations and Trends® in Robotics, 2023 - nowpublishers.com
Outlier-robust estimation is a fundamental problem and has been extensively investigated
by statisticians and practitioners. The last few years have seen a convergence across …
by statisticians and practitioners. The last few years have seen a convergence across …
Private distribution learning with public data: The view from sample compression
We study the problem of private distribution learning with access to public data. In this setup,
which we refer to as* public-private learning*, the learner is given public and private …
which we refer to as* public-private learning*, the learner is given public and private …
Robust and differentially private mean estimation
In statistical learning and analysis from shared data, which is increasingly widely adopted in
platforms such as federated learning and meta-learning, there are two major concerns …
platforms such as federated learning and meta-learning, there are two major concerns …
An analysis of the t-sne algorithm for data visualization
A first line of attack in exploratory data analysis is\emph {data visualization}, ie, generating a
2-dimensional representation of data that makes\emph {clusters} of similar points visually …
2-dimensional representation of data that makes\emph {clusters} of similar points visually …
The curse of concentration in robust learning: Evasion and poisoning attacks from concentration of measure
Many modern machine learning classifiers are shown to be vulnerable to adversarial
perturbations of the instances. Despite a massive amount of work focusing on making …
perturbations of the instances. Despite a massive amount of work focusing on making …
Efficient algorithms and lower bounds for robust linear regression
We study the prototypical problem of high-dimensional linear regression in a robust model
where an ε-fraction of the samples can be adversarially corrupted. We focus on the …
where an ε-fraction of the samples can be adversarially corrupted. We focus on the …