Differentially Private K-Means Clustering

Dong Su, Jianneng Cao, Ninghui Li, Elisa Bertino, Hongxia Jin

Type: Article

Publication Date: 2016-03-04

Citations: 107

DOI: https://doi.org/10.1145/2857705.2857708

Locations

arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Differentially Private $k$-Means Clustering	2015	Dong Su Jianneng Cao Ninghui Li Elisa Bertino Hongxia Jin
+ PDF Chat	Differentially Private k-Means Clustering with Convergence Guarantee	2020	Zhigang Lü Hong Shen
+ PDF Chat	Utility-efficient differentially private K-means clustering based on cluster merging	2020	Tianjiao Ni Minghao Qiao Zhili Chen Shun Zhang Hong Zhong
+	Differentially Private k-Means Clustering with Guaranteed Convergence.	2020	Zhigang Lü Hong Shen
+	Differentially Private k-Means with Constant Multiplicative Error	2018	Haim Kaplan Uri Stemmer
+	Differentially Private k-Means with Constant Multiplicative Error	2018	Haim Kaplan Uri Stemmer
+	Utility-efficient Differentially Private K-means Clustering based on Cluster Merging	2020	Tianjiao Ni Minghao Qiao Zhili Chen Shun Zhang Hong Zhong
+	Differentially-Private Clustering of Easy Instances	2021	Edith Cohen Haim Kaplan Yishay Mansour Uri Stemmer Eliad Tsfadia
+	Differentially private $k$-means clustering via exponential mechanism and max cover	2020	Anamay Chaturvedi Huy L. Nguyễn Eric Z Xu
+ PDF Chat	Locally Private k-Means Clustering with Constant Multiplicative Approximation and Near-Optimal Additive Error	2022	Anamay Chaturvedi Matthew Jones Huy L. Nguyễn
+	Locally Private k-Means Clustering	2019	Uri Stemmer
+	Locally Private k-Means Clustering	2019	Uri Stemmer
+	Differentially Private Clustering in Data Streams	2023	Alessandro Epasto Tamalika Mukherjee Peilin Zhong
+	k-Means SubClustering: A Differentially Private Algorithm with Improved Clustering Quality	2023	Devvrat Joshi Janvi Thakkar
+	Differentially Private Clustering via Maximum Coverage	2020	Matthew Jones Huy L. Nguyễn Thy Nguyen
+ PDF Chat	Differentially Private Clustering via Maximum Coverage	2021	Matthew Jones Huy L. Nguyên Thy Nguyen
+	Differentially Private Clustering via Maximum Coverage	2020	Matthew Jones Huy L. Nguyễn Thy Nguyen
+	Differentially Private Vertical Federated Clustering	2022	Zitao Li Tianhao Wang Ninghui Li
+	Differentially Private Clustering: Tight Approximation Ratios	2020	Badih Ghazi Ravi Kumar Pasin Manurangsi
+ PDF Chat	Scalable Differentially Private Clustering via Hierarchically Separated Trees	2022	Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi Vahab Mirrokni Andrés Muñoz Medina David Saulpic Chris Schwiegelshohn Sergei Vassilvitskii

Works That Cite This (38)

Action	Title	Year	Authors
+	Securing Federated Sensitive Topic Classification against Poisoning Attacks	2023	Tianyue Chu Álvaro García-Recuero Costas Iordanou Georgios Smaragdakis Nikolaos Laoutaris
+	On Differentially Private Stochastic Convex Optimization with Heavy-tailed Data	2020	Di Wang Hanshen Xiao Srini Devadas Jinhui Xu
+	$DPM:$ Clustering Sensitive Data through Separation	2024	Johannes Liebenow Yara Schütt Tanya Braun Marcel Gehrke Florian Thaeter Esfandiar Mohammadi
+	Utility-efficient Differentially Private K-means Clustering based on Cluster Merging	2020	Tianjiao Ni Minghao Qiao Zhili Chen Shun Zhang Hong Zhong
+ PDF Chat	Multiple Strategies Differential Privacy on Sparse Tensor Factorization for Network Traffic Analysis in 5G	2021	Jin WangWangWangWang Hui Han Hao Li Shiming He Pradip Kumar Sharma Lydia Y. Chen
+	Differentially Private Hypothesis Testing With the Subsampled and Aggregated Randomized Response Mechanism	2023	Víctor H. de la Peña Andrés F. Barrientos
+ PDF Chat	Utility-efficient differentially private K-means clustering based on cluster merging	2020	Tianjiao Ni Minghao Qiao Zhili Chen Shun Zhang Hong Zhong
+ PDF Chat	Differentially Private Mixture of Generative Neural Networks	2018	Gergely Ács Luca Melis Claude Castelluccia Emiliano De Cristofaro
+ PDF Chat	Achieving data utility-privacy tradeoff in Internet of Medical Things: A machine learning approach	2019	Zhitao Guan Zefang Lv Xiaojiang Du Longfei Wu Mohsen Guizani
+	Balance is key: Private median splits yield high-utility random trees	2020	Shorya Consul Sinead A. Williamson

Works Cited by This (4)

Action	Title	Year	Authors
+ PDF Chat	Differentially private grids for geospatial data	2013	Wahbeh Qardaji Wei‐Ning Yang Ninghui Li
+ PDF Chat	Boosting the accuracy of differentially private histograms through consistency	2010	Michael Hay Vibhor Rastogi Gerome Miklau Dan Suciu
+ PDF Chat	Differentially Private Spatial Decompositions	2012	Graham Cormode Cecilia M. Procopiuc Divesh Srivastava Entong Shen Ting Yu
+	Differentially Private M-Estimators	2011	Lei Lei Jing Jing