v1v2v3 (latest)

Private Mean Estimation of Heavy-Tailed Distributions

21 February 2020

Papers citing "Private Mean Estimation of Heavy-Tailed Distributions"

25 / 75 papers shown

Title
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism Samuel B. Hopkins Gautam Kamath Mahbod Majid FedML 80 62 0 25 Nov 2021
Private and polynomial time algorithms for learning Gaussians and beyond H. Ashtiani Christopher Liaw 128 48 0 22 Nov 2021
A Private and Computationally-Efficient Estimator for Unbounded Gaussians Gautam Kamath Argyris Mouzakis Vikrant Singhal Thomas Steinke Jonathan R. Ullman 95 40 0 08 Nov 2021
Universal Private Estimators Wei Dong K. Yi 81 20 0 04 Nov 2021
FriendlyCore: Practical Differentially Private Aggregation Eliad Tsfadia E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer 111 36 0 19 Oct 2021
Selective MPC: Distributed Computation of Differentially Private Key-Value Statistics Thomas Humphries Rasoul Akhavan Mahdavi Shannon Veitch Florian Kerschbaum 69 12 0 26 Jul 2021
High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data Lijie Hu Shuo Ni Hanshen Xiao Di Wang 142 53 0 23 Jul 2021
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation Gavin Brown Marco Gaboardi Adam D. Smith Jonathan R. Ullman Lydia Zakynthinou FedML 91 50 0 24 Jun 2021
Privately Learning Mixtures of Axis-Aligned Gaussians Ishaq Aden-Ali H. Ashtiani Christopher Liaw FedML 82 12 0 03 Jun 2021
Instance-optimal Mean Estimation Under Differential Privacy Ziyue Huang Yuting Liang K. Yi 76 57 0 01 Jun 2021
High-Dimensional Differentially-Private EM Algorithm: Methods and Near-Optimal Statistical Guarantees Zhe Zhang Linjun Zhang FedML 70 3 0 01 Apr 2021
Learning with User-Level Privacy Daniel Levy Ziteng Sun Kareem Amin Satyen Kale Alex Kulesza M. Mohri A. Suresh FedML 108 91 0 23 Feb 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 90 77 0 18 Feb 2021
On Avoiding the Union Bound When Answering Multiple Differentially Private Queries Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 66 10 0 16 Dec 2020
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 71 22 0 12 Nov 2020
The Cost of Privacy in Generalized Linear Models: Algorithms and Minimax Lower Bounds T. Tony Cai Yichen Wang Linjun Zhang FedML 109 21 0 08 Nov 2020
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 121 44 0 19 Oct 2020
Enabling Fast Differentially Private SGD via Just-in-Time Compilation and Vectorization P. Subramani Nicholas Vadivelu Gautam Kamath 101 83 0 18 Oct 2020
Learning discrete distributions: user vs item-level privacy Yuhan Liu A. Suresh Felix X. Yu Sanjiv Kumar Michael Riley FedML 118 54 0 27 Jul 2020
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 84 117 0 11 Jun 2020
One Step to Efficient Synthetic Data Jordan Awan Zhanrui Cai 104 7 0 03 Jun 2020
A Primer on Private Statistics Gautam Kamath Jonathan R. Ullman 107 48 0 30 Apr 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 81 60 0 14 Apr 2020
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 87 91 0 30 May 2019
The Power of The Hybrid Model for Mean Estimation Brendan Avent Yatharth Dubey Aleksandra Korolova 77 17 0 29 Nov 2018