Differentially-Private Clustering of Easy Instances

29 December 2021

Papers citing "Differentially-Private Clustering of Easy Instances"

24 / 24 papers shown

Title
A note on differentially private clustering with large additive error Huy Le Nguyen 20 3 0 28 Sep 2020
Differentially Private Clustering: Tight Approximation Ratios Badih Ghazi Ravi Kumar Pasin Manurangsi 37 51 0 18 Aug 2020
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 53 116 0 11 Jun 2020
Private Mean Estimation of Heavy-Tailed Distributions Gautam Kamath Vikrant Singhal Jonathan R. Ullman 57 99 0 21 Feb 2020
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians Gautam Kamath Or Sheffet Vikrant Singhal Jonathan R. Ullman FedML 42 48 0 09 Sep 2019
Locally Private k-Means Clustering Uri Stemmer FedML 71 56 0 04 Jul 2019
Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation Mark Bun Thomas Steinke 59 74 0 06 Jun 2019
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 32 90 0 30 May 2019
The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy T. Tony Cai Yichen Wang Linjun Zhang 54 165 0 12 Feb 2019
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 81 151 0 01 May 2018
Graph-based Clustering under Differential Privacy Rafael Pinot Anne Morvan Florian Yger Cédric Gouy-Pailler Jamal Atif 32 20 0 10 Mar 2018
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 54 147 0 20 Nov 2017
Finite Sample Differentially Private Confidence Intervals Vishesh Karwa Salil P. Vadhan 50 193 0 10 Nov 2017
On Learning Mixtures of Well-Separated Gaussians O. Regev Aravindan Vijayaraghavan 39 74 0 31 Oct 2017
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 57 823 0 06 May 2016
Locating a Small Cluster Privately Kobbi Nissim Uri Stemmer Salil P. Vadhan 19 53 0 19 Apr 2016
k-variates++: more pluses in the k-means++ Richard Nock Raphaël Canyasse R. Boreli Frank Nielsen DRL 23 23 0 03 Feb 2016
Differentially Private Release and Learning of Threshold Functions Mark Bun Kobbi Nissim Uri Stemmer Salil P. Vadhan 60 195 0 28 Apr 2015
Differentially Private $k$ -Means Clustering D. Su Jianneng Cao Ninghui Li E. Bertino Hongxia Jin 33 148 0 22 Apr 2015
Near-optimal-sample estimators for spherical Gaussian mixtures A. Suresh Ashkan Jafarpour A. Orlitsky Jayadev Acharya 67 92 0 19 Feb 2014
A Two-round Variant of EM for Gaussian Mixtures S. Dasgupta Leonard J. Schulman 108 166 0 16 Jan 2013
Near-Optimal Algorithms for Differentially-Private Principal Components Kamalika Chaudhuri Anand D. Sarwate Kaushik Sinha 67 153 0 12 Jul 2012
Differentially Private Combinatorial Optimization Anupam Gupta Katrina Ligett Frank McSherry Aaron Roth Kunal Talwar 65 229 0 26 Mar 2009
What Can We Learn Privately? S. Kasiviswanathan Homin K. Lee Kobbi Nissim Sofya Raskhodnikova Adam D. Smith 99 1,459 0 06 Mar 2008