Differentially Private Clustering: Tight Approximation Ratios

18 August 2020

Papers citing "Differentially Private Clustering: Tight Approximation Ratios"

35 / 35 papers shown

Title
Differentially Private Explanations for Clusters Amir Gilad Tova Milo Kathy Razmadze Ron Zadicario 45 0 0 06 Jun 2025
Urania: Differentially Private Insights into AI Use Daogao Liu Edith Cohen Badih Ghazi Peter Kairouz Pritish Kamath ... Ravi Kumar Pasin Manurangsi Adam Sealfon Da Yu Chiyuan Zhang 103 0 0 05 Jun 2025
Differentially Private Multi-Sampling from Distributions Albert Cheu Debanuj Nayak 77 1 0 13 Dec 2024
Data-adaptive Differentially Private Prompt Synthesis for In-Context Learning Fengyu Gao Ruida Zhou T. Wang Cong Shen Jing Yang 87 3 0 15 Oct 2024
Making Old Things New: A Unified Algorithm for Differentially Private Clustering Max Dupré la Tour Monika Henzinger David Saulpic FedML 65 2 0 17 Jun 2024
Contrastive Explainable Clustering with Differential Privacy Dung Nguyen Ariel Vetzler Sarit Kraus A. Vullikanti 74 1 0 07 Jun 2024
Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi Adam Sealfon 78 1 0 28 May 2024
FastLloyd: Federated, Accurate, Secure, and Tunable $k$ -Means Clustering with Differential Privacy Abdulrahman Diaa Thomas Humphries Florian Kerschbaum FedML 94 0 0 03 May 2024
A Differentially Private Clustering Algorithm for Well-Clustered Graphs Weiqiang He Hendrik Fichtenberger Pan Peng 59 2 0 21 Mar 2024
Privacy risk in GeoData: A survey Mahrokh Abdollahi Lorestani Thilina Ranbaduge Thierry Rakotoarivelo 43 2 0 06 Feb 2024
Towards the mathematical foundation of the minimum enclosing ball and related problems M. N. Vrahatis 22 4 0 09 Jan 2024
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes Naty Peter Eliad Tsfadia Jonathan R. Ullman 96 5 0 14 Jul 2023
Differentially Private Clustering in Data Streams Alessandro Epasto Tamalika Mukherjee Peilin Zhong 55 2 0 14 Jul 2023
Differential Privacy for Clustering Under Continual Observation Max Dupré la Tour Monika Henzinger David Saulpic 50 1 0 07 Jul 2023
DPM: Clustering Sensitive Data through Separation Yara Schutt Johannes Liebenow Tanya Braun Marcel Gehrke Florian Thaeter Esfandiar Mohammadi 55 0 0 06 Jul 2023
Personalized Privacy Amplification via Importance Sampling Dominik Fay Sebastian Mair Jens Sjölund 132 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 160 44 0 24 May 2023
Replicable Clustering Hossein Esfandiari Amin Karbasi Vahab Mirrokni Grigoris Velegkas Felix Y. Zhou 91 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 75 4 0 19 Feb 2023
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees Jacob Imola Alessandro Epasto Mohammad Mahdian Vincent Cohen-Addad Vahab Mirrokni 93 4 0 31 Jan 2023
Generalized Private Selection and Testing with High Confidence E. Cohen Xin Lyu Jelani Nelson Tamas Sarlos Uri Stemmer 56 7 0 22 Nov 2022
Differentially Private Vertical Federated Clustering Zitao Li Tianhao Wang Ninghui Li FedML 94 19 0 02 Aug 2022
Differentially Private Partial Set Cover with Applications to Facility Location George Z. Li Dung Nguyen A. Vullikanti 50 6 0 21 Jul 2022
A Generative Framework for Personalized Learning and Estimation: Theory, Algorithms, and Privacy Kaan Ozkara Antonious M. Girgis Deepesh Data Suhas Diggavi FedML 58 3 0 05 Jul 2022
$k$ -Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy Chenglin Fan Ping Li Xiaoyun Li 83 6 0 26 Jun 2022
Scalable Differentially Private Clustering via Hierarchically Separated Trees Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi Vahab Mirrokni Andrés Muñoz David Saulpic Chris Schwiegelshohn Sergei Vassilvitskii FedML 59 16 0 17 Jun 2022
Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad Chenglin Fan Silvio Lattanzi Slobodan Mitrović A. Norouzi-Fard Nikos Parotsidis Jakub Tarnawski 61 15 0 02 Mar 2022
Differentially-Private Clustering of Easy Instances E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer Eliad Tsfadia 71 25 0 29 Dec 2021
Differentially-Private Sublinear-Time Clustering Jeremiah Blocki Elena Grigorescu Tamalika Mukherjee 43 6 0 27 Dec 2021
Differentially Private Nonparametric Regression Under a Growth Condition Noah Golowich 53 6 0 24 Nov 2021
Tight and Robust Private Mean Estimation with Few Users Cheng-Han Chiang Vahab Mirrokni Hung-yi Lee FedML 79 30 0 22 Oct 2021
Locally Private k-Means in One Round Alisa Chang Badih Ghazi Ravi Kumar Pasin Manurangsi 91 32 0 20 Apr 2021
Robust and Private Learning of Halfspaces Badih Ghazi Ravi Kumar Pasin Manurangsi Thao Nguyen 83 12 0 30 Nov 2020
A note on differentially private clustering with large additive error Huy Le Nguyen 41 3 0 28 Sep 2020
Locally Private k-Means Clustering Uri Stemmer FedML 118 58 0 04 Jul 2019