Scalable Differentially Private Clustering via Hierarchically Separated
Trees

Scalable Differentially Private Clustering via Hierarchically Separated Trees

17 June 2022

Vincent Cohen-Addad

Alessandro Epasto

Silvio Lattanzi

Vahab Mirrokni

Chris Schwiegelshohn

Sergei Vassilvitskii

Papers citing "Scalable Differentially Private Clustering via Hierarchically Separated Trees"

8 / 8 papers shown

Title
Locally Private k-Means in One Round Alisa Chang Badih Ghazi Ravi Kumar Pasin Manurangsi 57 31 0 20 Apr 2021
Differentially private $k$ -means clustering via exponential mechanism and max cover Anamay Chaturvedi Huy Le Nguyen Eric Z. Xu 23 8 0 02 Sep 2020
Differentially Private Clustering via Maximum Coverage Matthew D. Jones Huy Le Nguyen Thy Nguyen 47 19 0 27 Aug 2020
Differentially Private Clustering: Tight Approximation Ratios Badih Ghazi Ravi Kumar Pasin Manurangsi 47 53 0 18 Aug 2020
Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering K. Makarychev Kaizhu Huang Jeyarajan Thiyagalingam 80 134 0 08 Nov 2018
Parallel Graph Connectivity in Log Diameter Rounds Alexandr Andoni C. Stein Zhao Song Zhengyu Wang Peilin Zhong 38 99 0 08 May 2018
k-variates++: more pluses in the k-means++ Richard Nock Raphaël Canyasse R. Boreli Frank Nielsen DRL 39 23 0 03 Feb 2016
Sorting, Searching, and Simulation in the MapReduce Framework M. Goodrich Nodari Sitchinava Qin Zhang 79 249 0 10 Jan 2011