Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1306.0604
Cited By
v1
v2
v3
v4 (latest)
Distributed k-Means and k-Median Clustering on General Topologies
Neural Information Processing Systems (NeurIPS), 2013
3 June 2013
Maria-Florina Balcan
Steven Ehrlich
Yingyu Liang
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Distributed k-Means and k-Median Clustering on General Topologies"
43 / 43 papers shown
FedUHD: Unsupervised Federated Learning using Hyperdimensional Computing
You Hak Lee
Xiaofan Yu
Quanling Zhao
Flavio Ponzina
T. Rosing
FedML
165
1
0
16 Aug 2025
Distributed Clustering based on Distributional Kernel
Hang Zhang
Yang Xu
Lei Gong
Ye Zhu
Kai Ming Ting
177
0
0
14 Sep 2024
Jigsaw Game: Federated Clustering
Jinxuan Xu
Hong-You Chen
Wei-Lun Chao
Yuqian Zhang
FedML
262
4
0
17 Jul 2024
Privacy Preserving Semi-Decentralized Mean Estimation over Intermittently-Connected Networks
R. Saha
Mohamed Seif
M. Yemini
Andrea J. Goldsmith
H. Vincent Poor
FedML
252
6
0
06 Jun 2024
Correlation Aware Sparsified Mean Estimation Using Random Projection
Neural Information Processing Systems (NeurIPS), 2023
Shuli Jiang
Pranay Sharma
Gauri Joshi
395
2
0
29 Oct 2023
Dataset Distillation Meets Provable Subset Selection
M. Tukan
Alaa Maalouf
Margarita Osadchy
DD
225
6
0
16 Jul 2023
Hashing-Based Distributed Clustering for Massive High-Dimensional Data
Yifeng Xiao
Jiang Xue
Deyu Meng
208
0
0
30 Jun 2023
AutoCoreset: An Automatic Practical Coreset Construction Framework
International Conference on Machine Learning (ICML), 2023
Alaa Maalouf
M. Tukan
Vladimir Braverman
Daniela Rus
CLL
280
3
0
19 May 2023
Collaborative Mean Estimation over Intermittently Connected Networks with Peer-To-Peer Privacy
International Symposium on Information Theory (ISIT), 2023
R. Saha
Mohamed Seif
M. Yemini
Andrea J. Goldsmith
H. Vincent Poor
FedML
400
2
0
28 Feb 2023
Differentially Private Federated Clustering over Non-IID Data
IEEE Internet of Things Journal (IEEE IoT J.), 2023
Yiwei Li
Shuai Wang
Chong-Yung Chi
Tony Q.S. Quek
FedML
397
22
0
03 Jan 2023
Coresets for Vertical Federated Learning: Regularized Linear Regression and
K
K
K
-Means Clustering
Neural Information Processing Systems (NeurIPS), 2022
Lingxiao Huang
Zhize Li
Jialin Sun
Haoyu Zhao
FedML
250
22
0
26 Oct 2022
Secure Federated Clustering
IACR Cryptology ePrint Archive (IACR ePrint), 2022
Songze Li
Sizai Hou
Baturalp Buyukates
A. Avestimehr
FedML
251
15
0
31 May 2022
Joint Coreset Construction and Quantization for Distributed Machine Learning
Hanlin Lu
Wei-Han Lee
Maroun Touma
T. He
Vijay Narayanan
Kevin S. Chan
Stephen Pasteris
152
2
0
13 Apr 2022
A Dynamic Mode Decomposition Approach for Decentralized Spectral Clustering of Graphs
Conference on Control Technology and Applications (CCTA), 2022
Hongyu Zhu
Stefan Klus
Tuhin Sahai
279
7
0
26 Feb 2022
Fast Distributed k-Means with a Small Number of Rounds
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Tom Hess
Ron Visbord
Sivan Sabato
230
3
0
31 Jan 2022
An Accurate and Efficient Large-scale Regression Method through Best Friend Clustering
IEEE Transactions on Parallel and Distributed Systems (TPDS), 2021
Kun Li
Liang Yuan
Yunquan Zhang
Gongwei Chen
178
1
0
22 Apr 2021
Heterogeneity for the Win: One-Shot Federated Clustering
International Conference on Machine Learning (ICML), 2021
D. Dennis
Tian Li
Virginia Smith
FedML
494
212
0
01 Mar 2021
Communication-efficient k-Means for Edge-based Machine Learning
IEEE International Conference on Distributed Computing Systems (ICDCS), 2020
Hanlin Lu
T. He
Maroun Touma
Wei-Han Lee
M. Mahdavi
V. Narayanan
Kevin S. Chan
Stephen Pasteris
289
0
0
08 Feb 2021
Sharing Models or Coresets: A Study based on Membership Inference Attack
Hanlin Lu
Wei-Han Lee
T. He
Maroun Touma
Kevin S. Chan
MIACV
FedML
230
18
0
06 Jul 2020
Coresets for Near-Convex Functions
M. Tukan
Alaa Maalouf
Dan Feldman
262
48
0
09 Jun 2020
Approximation Algorithms for Distributed Multi-Robot Coverage in Non-Convex Environments
Workshop on the Algorithmic Foundations of Robotics (WAFR), 2020
Armin Sadeghi
A. Asghar
Stephen L. Smith
188
2
0
05 May 2020
Federated Matrix Factorization: Algorithm Design and Application to Data Clustering
Shuai Wang
Tsung-Hui Chang
FedML
192
7
0
12 Feb 2020
Making AI Forget You: Data Deletion in Machine Learning
Neural Information Processing Systems (NeurIPS), 2019
Antonio A. Ginart
M. Guan
Gregory Valiant
James Zou
MU
445
665
0
11 Jul 2019
Clustering by Orthogonal NMF Model and Non-Convex Penalty Optimization
IEEE Transactions on Signal Processing (IEEE Trans. Signal Process.), 2019
Shuai Wang
Tsung-Hui Chang
Ying Cui
J. Pang
422
40
0
03 Jun 2019
Online Distributed Estimation of Principal Eigenspaces
Data Science Workshop (DS), 2019
Davoud Ataee Tarzanagh
Mohamad Kazem Shirani Faradonbeh
George Michailidis
182
2
0
17 May 2019
Robust Coreset Construction for Distributed Machine Learning
Hanlin Lu
Ming-Ju Li
T. He
Maroun Touma
Vijay Narayanan
Kevin S. Chan
OOD
271
26
0
11 Apr 2019
A Quantum Annealing-Based Approach to Extreme Clustering
Advances in Intelligent Systems and Computing (AISC), 2019
Tim Jaschek
Marko Bucyk
J. S. Oberoi
243
4
0
19 Mar 2019
Clustering with Distributed Data
S. Kar
Brian Swenson
401
8
0
01 Jan 2019
Optimal Bounds on the VC-dimension
Mónika Csikós
A. Kupavskii
Nabil H. Mustafa
133
10
0
20 Jul 2018
Determinantal Point Processes for Coresets
Nicolas M Tremblay
Simon Barthelmé
P. Amblard
492
36
0
23 Mar 2018
One-Shot Coresets: The Case of k-Clustering
Olivier Bachem
Mario Lucic
Silvio Lattanzi
197
41
0
27 Nov 2017
A Deterministic Nonsmooth Frank Wolfe Algorithm with Coreset Guarantees
Sathya Ravi
Maxwell D. Collins
Vikas Singh
180
19
0
22 Aug 2017
Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization
Napat Rujeerapaiboon
Kilian Schindler
Daniel Kuhn
W. Wiesemann
233
33
0
22 May 2017
Training Gaussian Mixture Models at Scale via Coresets
Mario Lucic
Matthew Faulkner
Andreas Krause
Dan Feldman
301
109
0
23 Mar 2017
Practical Coreset Constructions for Machine Learning
Olivier Bachem
Mario Lucic
Andreas Krause
290
199
0
19 Mar 2017
Robust Communication-Optimal Distributed Clustering Algorithms
Pranjal Awasthi
Ainesh Bakshi
Maria-Florina Balcan
Colin White
David Woodruff
302
9
0
02 Mar 2017
Scalable k-Means Clustering via Lightweight Coresets
Olivier Bachem
Mario Lucic
Andreas Krause
145
21
0
27 Feb 2017
Tradeoffs for Space, Time, Data and Risk in Unsupervised Learning
Mario Lucic
Mesrob I. Ohannessian
Amin Karbasi
Andreas Krause
150
16
0
02 May 2016
k-variates++: more pluses in the k-means++
Richard Nock
Raphaël Canyasse
R. Boreli
Frank Nielsen
DRL
280
24
0
03 Feb 2016
Strong Coresets for Hard and Soft Bregman Clustering with Applications to Exponential Family Mixtures
International Conference on Artificial Intelligence and Statistics (AISTATS), 2015
Mario Lucic
Olivier Bachem
Andreas Krause
195
82
0
21 Aug 2015
Communication Efficient Distributed Agnostic Boosting
Shang-Tse Chen
Maria-Florina Balcan
Duen Horng Chau
FedML
251
25
0
21 Jun 2015
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Michael B. Cohen
Sam Elder
Cameron Musco
Christopher Musco
Madalina Persu
596
375
0
24 Oct 2014
Distributed Estimation, Information Loss and Exponential Families
Neural Information Processing Systems (NeurIPS), 2014
Qiang Liu
Alexander Ihler
FedML
198
61
0
09 Oct 2014
1
Page 1 of 1
