Differentially-Private Clustering of Easy Instances

Differentially-Private Clustering of Easy Instances

29 December 2021

Papers citing "Differentially-Private Clustering of Easy Instances"

18 / 18 papers shown

Title
Private Geometric Median Mahdi Haghifam Thomas Steinke Jonathan R. Ullman 41 0 0 11 Jun 2024
Privacy risk in GeoData: A survey Mahrokh Abdollahi Lorestani Thilina Ranbaduge Thierry Rakotoarivelo 26 2 0 06 Feb 2024
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 46 0 0 09 Dec 2023
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples Mohammad Afzali H. Ashtiani Christopher Liaw 32 5 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 49 11 0 11 Aug 2023
Causal Inference with Differentially Private (Clustered) Outcomes Adel Javanmard Vahab Mirrokni Jean Pouget-Abadie 27 2 0 02 Aug 2023
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes Naty Peter Eliad Tsfadia Jonathan R. Ullman 43 4 0 14 Jul 2023
Differentially Private Clustering in Data Streams Alessandro Epasto Tamalika Mukherjee Peilin Zhong 13 2 0 14 Jul 2023
DPM: Clustering Sensitive Data through Separation Yara Schutt Johannes Liebenow Tanya Braun Marcel Gehrke Florian Thaeter Esfandiar Mohammadi 29 0 0 06 Jul 2023
Improving the Utility of Differentially Private Clustering through Dynamical Processing Junyoung Byun Yujin Choi Jaewoo Lee 22 1 0 27 Apr 2023
Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models Jamil Arbas H. Ashtiani Christopher Liaw 40 23 0 07 Mar 2023
Replicable Clustering Hossein Esfandiari Amin Karbasi Vahab Mirrokni Grigoris Velegkas Felix Y. Zhou 37 13 0 20 Feb 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 43 20 0 11 Jan 2023
Differentially-Private Bayes Consistency Olivier Bousquet Haim Kaplan A. Kontorovich Yishay Mansour Shay Moran Menachem Sadigurschi Uri Stemmer 28 0 0 08 Dec 2022
Orchestra: Unsupervised Federated Learning via Globally Consistent Clustering Ekdeep Singh Lubana Chi Ian Tang F. Kawsar Robert P. Dick Akhil Mathur FedML 40 52 0 23 May 2022
FriendlyCore: Practical Differentially Private Aggregation Eliad Tsfadia E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer 20 33 0 19 Oct 2021
Locally Private k-Means Clustering Uri Stemmer FedML 24 56 0 04 Jul 2019
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 72 149 0 01 May 2018