ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2202.12793
  4. Cited By
Towards Optimal Lower Bounds for k-median and k-means Coresets

Towards Optimal Lower Bounds for k-median and k-means Coresets

25 February 2022
Vincent Cohen-Addad
Kasper Green Larsen
David Saulpic
Chris Schwiegelshohn
ArXiv (abs)PDFHTML

Papers citing "Towards Optimal Lower Bounds for k-median and k-means Coresets"

18 / 18 papers shown
Title
Learning Augmented Graph $k$-Clustering
Learning Augmented Graph kkk-Clustering
Chenglin Fan
Kijun Shin
9
0
0
16 Jun 2025
Random Normed k-Means: A Paradigm-Shift in Clustering within Probabilistic Metric Spaces
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
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
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$-median and
  $k$-means
Almost-linear Time Approximation Algorithm to Euclidean kkk-median and kkk-means
Max Dupré la Tour
David Saulpic
83
3
0
15 Jul 2024
Settling Time vs. Accuracy Tradeoffs for Clustering Big Data
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
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
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
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
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
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
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
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
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
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$-Means Clustering
Coresets for Vertical Federated Learning: Regularized Linear Regression and KKK-Means Clustering
Lingxiao Huang
Zhize Li
Jialin Sun
Haoyu Zhao
FedML
92
9
0
26 Oct 2022
An Empirical Evaluation of $k$-Means Coresets
An Empirical Evaluation of kkk-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
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