$k$ -Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy

26 June 2022

Papers citing "$k$-Median Clustering via Metric Embedding: Towards Better Initialization with Differential Privacy"

6 / 6 papers shown

Title
Differentially Private One Permutation Hashing and Bin-wise Consistent Weighted Sampling Xiaoyun Li Ping Li 59 6 0 13 Jun 2023
A Nearly Tight Analysis of Greedy k-means++ Christoph Grunau Ahmet Alper Ozudougru Václav Rozhon Jakub Tvetek 21 10 0 16 Jul 2022
Differentially Private Clustering: Tight Approximation Ratios Badih Ghazi Ravi Kumar Pasin Manurangsi 47 53 0 18 Aug 2020
k-means++: few more steps yield constant approximation Davin Choo Christoph Grunau Julian Portmann Václav Rozhon 18 30 0 18 Feb 2020
Federated Learning with Differential Privacy: Algorithms and Performance Analysis Kang Wei Jun Li Ming Ding Chuan Ma Heng Yang Farokhi Farhad Shi Jin Tony Q.S. Quek H. Vincent Poor FedML 101 1,607 0 01 Nov 2019
Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering K. Makarychev Kaizhu Huang Jeyarajan Thiyagalingam 80 134 0 08 Nov 2018