Privately Estimating a Gaussian: Efficient, Robust and Optimal

v1v2 (latest)

Privately Estimating a Gaussian: Efficient, Robust and Optimal

15 December 2022

Pravesh Kothari

ArXiv (abs)PDF HTML

Papers citing "Privately Estimating a Gaussian: Efficient, Robust and Optimal"

15 / 15 papers shown

Title
Robustness Implies Privacy in Statistical Estimation Samuel B. Hopkins Gautam Kamath Mahbod Majid Shyam Narayanan 70 52 0 09 Dec 2022
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath Argyris Mouzakis Vikrant Singhal FedML 75 28 0 17 May 2022
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 57 47 0 07 Dec 2021
A Private and Computationally-Efficient Estimator for Unbounded Gaussians Gautam Kamath Argyris Mouzakis Vikrant Singhal Thomas Steinke Jonathan R. Ullman 81 40 0 08 Nov 2021
FriendlyCore: Practical Differentially Private Aggregation Eliad Tsfadia E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer 61 36 0 19 Oct 2021
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation Gavin Brown Marco Gaboardi Adam D. Smith Jonathan R. Ullman Lydia Zakynthinou FedML 65 50 0 24 Jun 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 76 76 0 18 Feb 2021
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 113 43 0 19 Oct 2020
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 63 116 0 11 Jun 2020
Private Mean Estimation of Heavy-Tailed Distributions Gautam Kamath Vikrant Singhal Jonathan R. Ullman 78 100 0 21 Feb 2020
Recent Advances in Algorithmic High-Dimensional Robust Statistics Ilias Diakonikolas D. Kane OOD 65 183 0 14 Nov 2019
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 62 91 0 30 May 2019
The total variation distance between high-dimensional Gaussians with the same mean Luc Devroye Abbas Mehrabian Tommy Reddad 72 228 0 19 Oct 2018
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 90 151 0 01 May 2018
Finite Sample Differentially Private Confidence Intervals Vishesh Karwa Salil P. Vadhan 60 194 0 10 Nov 2017