v1v2 (latest)

Differentially Private Algorithms for Learning Mixtures of Separated Gaussians

9 September 2019

Papers citing "Differentially Private Algorithms for Learning Mixtures of Separated Gaussians"

35 / 35 papers shown

Title
Subspace Recovery in Winsorized PCA: Insights into Accuracy and Robustness Sangil Han Kyoowon Kim Sungkyu Jung 67 0 0 23 Feb 2025
On Differentially Private U Statistics Kamalika Chaudhuri Po-Ling Loh Shourya Pandey Purnamrita Sarkar FedML 102 1 0 06 Jul 2024
A Simple and Practical Method for Reducing the Disparate Impact of Differential Privacy Lucas Rosenblatt Julia Stoyanovich Christopher Musco 59 2 0 18 Dec 2023
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 81 1 0 09 Dec 2023
MCMC for Bayesian nonparametric mixture modeling under differential privacy Mario Beraha Stefano Favaro Vinayak Rao 54 1 0 15 Oct 2023
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples Mohammad Afzali H. Ashtiani Christopher Liaw 95 6 0 07 Sep 2023
Private Distribution Learning with Public Data: The View from Sample Compression Shai Ben-David Alex Bie C. Canonne Gautam Kamath Vikrant Singhal 86 13 0 11 Aug 2023
Improving the Utility of Differentially Private Clustering through Dynamical Processing Junyoung Byun Yujin Choi Jaewoo Lee 95 1 0 27 Apr 2023
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions Vikrant Singhal 91 9 0 13 Apr 2023
Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models Jamil Arbas H. Ashtiani Christopher Liaw 89 25 0 07 Mar 2023
Private estimation algorithms for stochastic block models and mixture models Hongjie Chen Vincent Cohen-Addad Tommaso dÓrsi Alessandro Epasto Jacob Imola David Steurer Stefan Tiegel FedML 93 21 0 11 Jan 2023
DiPPS: Differentially Private Propensity Scores for Bias Correction Liang Chen Valentin Hartmann Robert West 33 1 0 05 Oct 2022
Private Estimation with Public Data Alex Bie Gautam Kamath Vikrant Singhal 78 31 0 16 Aug 2022
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions Omri Ben-Eliezer Dan Mikulincer Ilias Zadik FedML 90 7 0 15 Aug 2022
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath Argyris Mouzakis Vikrant Singhal FedML 110 30 0 17 May 2022
Private High-Dimensional Hypothesis Testing Shyam Narayanan FedML 80 12 0 03 Mar 2022
Differentially-Private Clustering of Easy Instances E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer Eliad Tsfadia 71 25 0 29 Dec 2021
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 76 47 0 07 Dec 2021
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism Samuel B. Hopkins Gautam Kamath Mahbod Majid FedML 83 62 0 25 Nov 2021
Private and polynomial time algorithms for learning Gaussians and beyond H. Ashtiani Christopher Liaw 131 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 98 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
Privately Learning Mixtures of Axis-Aligned Gaussians Ishaq Aden-Ali H. Ashtiani Christopher Liaw FedML 85 12 0 03 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
Differentially Private Normalizing Flows for Privacy-Preserving Density Estimation Chris Waites Rachel Cummings 52 17 0 25 Mar 2021
A Central Limit Theorem for Differentially Private Query Answering Jinshuo Dong Weijie J. Su Linjun Zhang 85 15 0 15 Mar 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 99 77 0 18 Feb 2021
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 71 22 0 12 Nov 2020
Differentially Private (Gradient) Expectation Maximization Algorithm with Statistical Guarantees Di Wang Jiahao Ding Lijie Hu Zejun Xie Miao Pan Jinhui Xu 19 0 0 22 Oct 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
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 97 117 0 11 Jun 2020
Private Mean Estimation of Heavy-Tailed Distributions Gautam Kamath Vikrant Singhal Jonathan R. Ullman 108 100 0 21 Feb 2020
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 89 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