[HTML][HTML] Learning from others without sacrificing privacy: simulation comparing centralized and federated machine learning on mobile health data

JC Liu, J Goetz, S Sen, A Tewari - JMIR mHealth and uHealth, 2021 - mhealth.jmir.org
Background The use of wearables facilitates data collection at a previously unobtainable
scale, enabling the construction of complex predictive models with the potential to improve …

Robustness implies privacy in statistical estimation

SB Hopkins, G Kamath, M Majid… - Proceedings of the 55th …, 2023 - dl.acm.org
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 …

Differential privacy and robust statistics in high dimensions

X Liu, W Kong, S Oh - Conference on Learning Theory, 2022 - proceedings.mlr.press
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 …

Efficient mean estimation with pure differential privacy via a sum-of-squares exponential mechanism

SB Hopkins, G Kamath, M Majid - Proceedings of the 54th Annual ACM …, 2022 - dl.acm.org
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 …

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 …

Learning with user-level privacy

D Levy, Z Sun, K Amin, S Kale… - Advances in …, 2021 - proceedings.neurips.cc
We propose and analyze algorithms to solve a range of learning tasks under user-level
differential privacy constraints. Rather than guaranteeing only the privacy of individual …

Robust and differentially private mean estimation

X Liu, W Kong, S Kakade, S Oh - Advances in neural …, 2021 - proceedings.neurips.cc
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 …

Private and polynomial time algorithms for learning Gaussians and beyond

H Ashtiani, C Liaw - Conference on Learning Theory, 2022 - proceedings.mlr.press
We present a fairly general framework for reducing $(\varepsilon,\delta) $-differentially
private (DP) statistical estimation to its non-private counterpart. As the main application of …

Privately estimating a Gaussian: Efficient, robust, and optimal

D Alabi, PK Kothari, P Tankala, P Venkat… - Proceedings of the 55th …, 2023 - dl.acm.org
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 …

Coinpress: Practical private mean and covariance estimation

S Biswas, Y Dong, G Kamath… - Advances in Neural …, 2020 - proceedings.neurips.cc
We present simple differentially private estimators for the parameters of multivariate sub-
Gaussian data that are accurate at small sample sizes. We demonstrate the effectiveness of …