Differentially Private k-Means Clustering with Guaranteed Convergence.

Zhigang Lü, Hong Shen

Type: Preprint

Publication Date: 2020-02-03

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Differentially Private k-Means Clustering with Convergence Guarantee	2020	Zhigang Lü Hong Shen
+	Utility-efficient Differentially Private K-means Clustering based on Cluster Merging	2020	Tianjiao Ni Minghao Qiao Zhili Chen Shun Zhang Hong Zhong
+	k-Means SubClustering: A Differentially Private Algorithm with Improved Clustering Quality	2023	Devvrat Joshi Janvi Thakkar
+	Differentially Private $k$-Means Clustering	2015	Dong Su Jianneng Cao Ninghui Li Elisa Bertino Hongxia Jin
+	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
+	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 Sublinear-Time Clustering	2021	Jeremiah Blocki Elena Grigorescu Tamalika Mukherjee
+	Differentially Private Clustering in Data Streams	2023	Alessandro Epasto Tamalika Mukherjee Peilin Zhong
+	Locally Private k-Means Clustering	2019	Uri Stemmer
+	Differentially Private K-Means Clustering	2016	Dong Su Jianneng Cao Ninghui Li Elisa Bertino Hongxia Jin
+ 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
+	Locally Private k-Means in One Round	2021	Alisa Chang Badih Ghazi Ravi Kumar Pasin Manurangsi
+	Differentially private $k$-means clustering via exponential mechanism and max cover	2020	Anamay Chaturvedi Huy L. Nguyễn Eric Z Xu
+ PDF Chat	Making Old Things New: A Unified Algorithm for Differentially Private Clustering	2024	Max Dupré la Tour Monika Henzinger David Saulpic
+ PDF Chat	Locally Private <i>k</i>-Means Clustering	2019	Uri Stemmer
+	Differential Privacy for Clustering Under Continual Observation	2023	Max Dupré la Tour Monika Henzinger David Saulpic
+	Differentially Private Algorithms for Clustering with Stability Assumptions.	2021	Moshe Shechner

Works That Cite This (2)

Action	Title	Year	Authors
+	Colored Noise Mechanism for Differentially Private Clustering	2021	Nikhil Ravi Anna Scaglione Sean Peisert
+	Differentially Private $K$-means Clustering Applied to Meter Data Analysis and Synthesis	2021	Nikhil Ravi Anna Scaglione Sachin Kadam Reinhard Gentz Sean Peisert Brent Lunghino Emmanuel Levijarvi Aram Shumavon

Works Cited by This (5)

Action	Title	Year	Authors
+	DP-EM: Differentially Private Expectation Maximization	2017	Mijung Park James Foulds Kamalika Choudhary Max Welling
+	Differentially Private M-Estimators	2011	Lei Lei Jing Jing
+ PDF Chat	Differentially private grids for geospatial data	2013	Wahbeh Qardaji Wei‐Ning Yang Ninghui Li
+ PDF Chat	Geo-indistinguishability	2013	Miguel E. Andrés Nicolás E. Bordenabe Konstantinos Chatzikokolakis Catuscia Palamidessi
+	Differentially Private K-Means Clustering	2016	Dong Su Jianneng Cao Ninghui Li Elisa Bertino Hongxia Jin