Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2202.12793
Cited By
Towards Optimal Lower Bounds for k-median and k-means Coresets
25 February 2022
Vincent Cohen-Addad
Kasper Green Larsen
David Saulpic
Chris Schwiegelshohn
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Towards Optimal Lower Bounds for k-median and k-means Coresets"
18 / 18 papers shown
Title
Learning Augmented Graph
k
k
k
-Clustering
Chenglin Fan
Kijun Shin
9
0
0
16 Jun 2025
Random Normed k-Means: A Paradigm-Shift in Clustering within Probabilistic Metric Spaces
Abderrafik Laakel Hemdanou
Youssef Achtoun
Mohammed Lamarti Sefian
Ismail Tahiri
Abdellatif El Afia
52
0
0
04 Apr 2025
A Tight VC-Dimension Analysis of Clustering Coresets with Applications
Vincent Cohen-Addad
Andrew Draganov
Matteo Russo
David Saulpic
Chris Schwiegelshohn
79
2
0
11 Jan 2025
Accurate Coresets for Latent Variable Models and Regularized Regression
Sanskar Ranjan
Supratim Shit
89
0
0
31 Dec 2024
Almost-linear Time Approximation Algorithm to Euclidean
k
k
k
-median and
k
k
k
-means
Max Dupré la Tour
David Saulpic
83
3
0
15 Jul 2024
Settling Time vs. Accuracy Tradeoffs for Clustering Big Data
Andrew Draganov
David Saulpic
Chris Schwiegelshohn
52
5
0
02 Apr 2024
Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
Kyriakos Axiotis
Vincent Cohen-Addad
Monika Henzinger
Sammy Jerome
Vahab Mirrokni
David Saulpic
David P. Woodruff
Michael Wunder
86
9
0
27 Feb 2024
Sketching Algorithms for Sparse Dictionary Learning: PTAS and Turnstile Streaming
Gregory Dexter
P. Drineas
David P. Woodruff
T. Yasuda
46
0
0
29 Oct 2023
Simple, Scalable and Effective Clustering via One-Dimensional Projections
Moses Charikar
Monika Henzinger
Lunjia Hu
Maximilian Vötsch
Erik Waingarten
74
2
0
25 Oct 2023
On Generalization Bounds for Projective Clustering
Maria Sofia Bucarelli
Matilde Fjeldso Larsen
Chris Schwiegelshohn
M. Toftrup
53
3
0
13 Oct 2023
Fully Scalable MPC Algorithms for Clustering in High Dimension
A. Czumaj
Guichen Gao
S. Jiang
Robert Krauthgamer
P. Veselý
38
5
0
15 Jul 2023
Differentially Private Clustering in Data Streams
Alessandro Epasto
Tamalika Mukherjee
Peilin Zhong
57
2
0
14 Jul 2023
Near-Optimal Quantum Coreset Construction Algorithms for Clustering
Yecheng Xue
Xiaoyu Chen
Tongyang Li
S. Jiang
78
3
0
05 Jun 2023
Parameterized Approximation Schemes for Clustering with General Norm Objectives
F. Abbasi
Sandip Banerjee
J. Byrka
Parinya Chalermsook
Ameet Gadekar
K. Khodamoradi
D. Marx
Roohani Sharma
J. Spoerhase
75
13
0
06 Apr 2023
Provable Data Subset Selection For Efficient Neural Network Training
M. Tukan
Samson Zhou
Alaa Maalouf
Daniela Rus
Vladimir Braverman
Dan Feldman
MLT
50
11
0
09 Mar 2023
Coresets for Vertical Federated Learning: Regularized Linear Regression and
K
K
K
-Means Clustering
Lingxiao Huang
Zhize Li
Jialin Sun
Haoyu Zhao
FedML
92
9
0
26 Oct 2022
An Empirical Evaluation of
k
k
k
-Means Coresets
Chris Schwiegelshohn
Omar Ali Sheikh-Omar
52
11
0
03 Jul 2022
On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications
Sayan Bandyapadhyay
F. Fomin
Kirill Simonov
70
44
0
20 Jul 2020
1