Is out-of-distribution detection learnable?
Supervised learning aims to train a classifier under the assumption that training and test
data are from the same distribution. To ease the above assumption, researchers have …
data are from the same distribution. To ease the above assumption, researchers have …
Dataset security for machine learning: Data poisoning, backdoor attacks, and defenses
As machine learning systems grow in scale, so do their training data requirements, forcing
practitioners to automate and outsource the curation of training data in order to achieve state …
practitioners to automate and outsource the curation of training data in order to achieve state …
Sample selection with uncertainty of losses for learning with noisy labels
In learning with noisy labels, the sample selection approach is very popular, which regards
small-loss data as correctly labeled during training. However, losses are generated on-the …
small-loss data as correctly labeled during training. However, losses are generated on-the …
Robustness implies privacy in statistical estimation
We study the relationship between adversarial robustness and differential privacy in high-
dimensional algorithmic statistics. We give the first black-box reduction from privacy to …
dimensional algorithmic statistics. We give the first black-box reduction from privacy to …
Differential privacy and robust statistics in high dimensions
We introduce a universal framework for characterizing the statistical efficiency of a statistical
estimation problem with differential privacy guarantees. Our framework, which we call High …
estimation problem with differential privacy guarantees. Our framework, which we call High …
Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism
We give the first polynomial-time algorithm to estimate the mean of ad-variate probability
distribution with bounded covariance from Õ (d) independent samples subject to pure …
distribution with bounded covariance from Õ (d) independent samples subject to pure …
Private robust estimation by stabilizing convex relaxations
P Kothari, P Manurangsi… - Conference on Learning …, 2022 - proceedings.mlr.press
We give the first polynomial time and sample (epsilon, delta)-differentially private (DP)
algorithm to estimate the mean, covariance and higher moments in the presence of a …
algorithm to estimate the mean, covariance and higher moments in the presence of a …
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 …
Private estimation algorithms for stochastic block models and mixture models
We introduce general tools for designing efficient private estimation algorithms, in the high-
dimensional settings, whose statistical guarantees almost match those of the best known …
dimensional settings, whose statistical guarantees almost match those of the best known …
Privately estimating a Gaussian: Efficient, robust, and optimal
In this work, we give efficient algorithms for privately estimating a Gaussian distribution in
both pure and approximate differential privacy (DP) models with optimal dependence on the …
both pure and approximate differential privacy (DP) models with optimal dependence on the …