Differentially Private Clustering: Tight Approximation Ratios

18 August 2020

Papers citing "Differentially Private Clustering: Tight Approximation Ratios"

15 / 15 papers shown

Title
Data-adaptive Differentially Private Prompt Synthesis for In-Context Learning Fengyu Gao Ruida Zhou T. Wang Cong Shen Jing Yang 43 2 0 15 Oct 2024
Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi Adam Sealfon 55 0 0 28 May 2024
FastLloyd: Federated, Accurate, Secure, and Tunable $k$ -Means Clustering with Differential Privacy Abdulrahman Diaa Thomas Humphries Florian Kerschbaum FedML 38 0 0 03 May 2024
Differential Privacy for Clustering Under Continual Observation Max Dupré la Tour Monika Henzinger David Saulpic 23 1 0 07 Jul 2023
Personalized Privacy Amplification via Importance Sampling Dominik Fay Sebastian Mair Jens Sjölund 68 0 0 05 Jul 2023
Differentially Private Synthetic Data via Foundation Model APIs 1: Images Zinan Lin Sivakanth Gopi Janardhan Kulkarni Harsha Nori Sergey Yekhanin 46 37 0 24 May 2023
Replicable Clustering Hossein Esfandiari Amin Karbasi Vahab Mirrokni Grigoris Velegkas Felix Y. Zhou 37 13 0 20 Feb 2023
Certified private data release for sparse Lipschitz functions Konstantin Donhauser J. Lokna Amartya Sanyal M. Boedihardjo R. Honig Fanny Yang 48 3 0 19 Feb 2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 31 4 0 31 Jan 2023
Generalized Private Selection and Testing with High Confidence E. Cohen Xin Lyu Jelani Nelson Tamas Sarlos Uri Stemmer 28 6 0 22 Nov 2022
Differentially Private Vertical Federated Clustering Zitao Li Tianhao Wang Ninghui Li FedML 55 18 0 02 Aug 2022
$k$ -Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy Chenglin Fan Ping Li Xiaoyun Li 39 6 0 26 Jun 2022
Differentially-Private Clustering of Easy Instances E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer Eliad Tsfadia 29 22 0 29 Dec 2021
Tight and Robust Private Mean Estimation with Few Users Cheng-Han Chiang Vahab Mirrokni Hung-yi Lee FedML 31 28 0 22 Oct 2021
Locally Private k-Means Clustering Uri Stemmer FedML 26 56 0 04 Jul 2019