ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2004.06263
  4. Cited By
Coresets for Clustering in Euclidean Spaces: Importance Sampling is
  Nearly Optimal
v1v2v3 (latest)

Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal

Symposium on the Theory of Computing (STOC), 2020
14 April 2020
Lingxiao Huang
Nisheeth K. Vishnoi
ArXiv (abs)PDFHTML

Papers citing "Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal"

28 / 28 papers shown
Structure-Aware Spectral Sparsification via Uniform Edge Sampling
Structure-Aware Spectral Sparsification via Uniform Edge Sampling
Kaiwen He
P. Drineas
Rajiv Khanna
209
0
0
14 Oct 2025
DataS^3: Dataset Subset Selection for Specialization
DataS^3: Dataset Subset Selection for Specialization
Neha Hulkund
Alaa Maalouf
Levi Cai
Daniel Yang
Tsun-Hsuan Wang
...
Ken Goldberg
Hannah Kerner
Irene Chen
Yogesh A. Girdhar
Sara Beery
380
4
0
22 Apr 2025
Coreset Spectral Clustering
Coreset Spectral ClusteringInternational Conference on Learning Representations (ICLR), 2025
Ben Jourdan
Gregory Schwartzman
Peter Macgregor
He Sun
312
0
0
10 Mar 2025
A Tight VC-Dimension Analysis of Clustering Coresets with Applications
A Tight VC-Dimension Analysis of Clustering Coresets with ApplicationsACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Vincent Cohen-Addad
Andrew Draganov
Matteo Russo
David Saulpic
Chris Schwiegelshohn
382
8
0
11 Jan 2025
Coresets for Multiple $\ell_p$ Regression
Coresets for Multiple ℓp\ell_pℓp​ Regression
David P. Woodruff
T. Yasuda
174
0
0
04 Jun 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
269
7
0
02 Apr 2024
No Dimensional Sampling Coresets for Classification
No Dimensional Sampling Coresets for Classification
M. Alishahi
Jeff M. Phillips
319
4
0
07 Feb 2024
Diversity-aware clustering: Computational Complexity and Approximation Algorithms
Diversity-aware clustering: Computational Complexity and Approximation Algorithms
Suhas Thejaswi
Ameet Gadekar
Bruno Ordozgoiti
Aristides Gionis
356
3
0
10 Jan 2024
You Only Condense Once: Two Rules for Pruning Condensed Datasets
You Only Condense Once: Two Rules for Pruning Condensed DatasetsNeural Information Processing Systems (NeurIPS), 2023
Yang He
Lingao Xiao
Qiufeng Wang
266
26
0
21 Oct 2023
On Generalization Bounds for Projective Clustering
On Generalization Bounds for Projective Clustering
Maria Sofia Bucarelli
Matilde Fjeldso Larsen
Chris Schwiegelshohn
M. Toftrup
328
5
0
13 Oct 2023
A Batch-to-Online Transformation under Random-Order Model
A Batch-to-Online Transformation under Random-Order ModelNeural Information Processing Systems (NeurIPS), 2023
Jing Dong
Yuichi Yoshida
OffRL
399
3
0
12 Jun 2023
Near-Optimal Quantum Coreset Construction Algorithms for Clustering
Near-Optimal Quantum Coreset Construction Algorithms for ClusteringInternational Conference on Machine Learning (ICML), 2023
Yecheng Xue
Xiaoyu Chen
Tongyang Li
S. Jiang
312
6
0
05 Jun 2023
Sharper Bounds for $\ell_p$ Sensitivity Sampling
Sharper Bounds for ℓp\ell_pℓp​ Sensitivity SamplingInternational Conference on Machine Learning (ICML), 2023
David P. Woodruff
T. Yasuda
263
0
0
01 Jun 2023
Universal Weak Coreset
Universal Weak CoresetAAAI Conference on Artificial Intelligence (AAAI), 2023
Ragesh Jaiswal
Amit Kumar
207
0
0
26 May 2023
Parameterized Approximation Schemes for Clustering with General Norm
  Objectives
Parameterized Approximation Schemes for Clustering with General Norm ObjectivesIEEE Annual Symposium on Foundations of Computer Science (FOCS), 2023
F. Abbasi
Sandip Banerjee
J. Byrka
Parinya Chalermsook
Ameet Gadekar
K. Khodamoradi
D. Marx
Roohani Sharma
J. Spoerhase
271
21
0
06 Apr 2023
Provable Data Subset Selection For Efficient Neural Network Training
Provable Data Subset Selection For Efficient Neural Network TrainingInternational Conference on Machine Learning (ICML), 2023
M. Tukan
Samson Zhou
Alaa Maalouf
Daniela Rus
Vladimir Braverman
Dan Feldman
MLT
154
13
0
09 Mar 2023
Coverage-centric Coreset Selection for High Pruning Rates
Coverage-centric Coreset Selection for High Pruning RatesInternational Conference on Learning Representations (ICLR), 2022
Haizhong Zheng
Rui Liu
Fan Lai
Atul Prakash
347
103
0
28 Oct 2022
Coresets for Vertical Federated Learning: Regularized Linear Regression
  and $K$-Means Clustering
Coresets for Vertical Federated Learning: Regularized Linear Regression and KKK-Means ClusteringNeural Information Processing Systems (NeurIPS), 2022
Lingxiao Huang
Zhize Li
Jialin Sun
Haoyu Zhao
FedML
249
22
0
26 Oct 2022
Efficient NTK using Dimensionality Reduction
Efficient NTK using Dimensionality Reduction
Nir Ailon
Supratim Shit
250
0
0
10 Oct 2022
Socially Fair Center-based and Linear Subspace Clustering
Socially Fair Center-based and Linear Subspace Clustering
Sruthi Gorantla
Kishen N. Gowda
Amit Deshpande
Anand Louis
242
2
0
22 Aug 2022
An Empirical Evaluation of $k$-Means Coresets
An Empirical Evaluation of kkk-Means CoresetsEmbedded Systems and Applications (ESA), 2022
Chris Schwiegelshohn
Omar Ali Sheikh-Omar
190
12
0
03 Jul 2022
New Coresets for Projective Clustering and Applications
New Coresets for Projective Clustering and ApplicationsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2022
M. Tukan
Xuan Wu
Samson Zhou
Vladimir Braverman
Dan Feldman
316
24
0
08 Mar 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets
Towards Optimal Lower Bounds for k-median and k-means CoresetsSymposium on the Theory of Computing (STOC), 2022
Vincent Cohen-Addad
Kasper Green Larsen
David Saulpic
Chris Schwiegelshohn
257
56
0
25 Feb 2022
Coresets for Time Series Clustering
Coresets for Time Series ClusteringNeural Information Processing Systems (NeurIPS), 2021
Lingxiao Huang
K. Sudhir
Nisheeth K. Vishnoi
AI4TS
288
21
0
28 Oct 2021
Adversarial Robustness of Streaming Algorithms through Importance
  Sampling
Adversarial Robustness of Streaming Algorithms through Importance SamplingNeural Information Processing Systems (NeurIPS), 2021
Vladimir Braverman
Avinatan Hassidim
Yossi Matias
Mariano Schain
Sandeep Silwal
Samson Zhou
AAMLOOD
210
53
0
28 Jun 2021
Online Coresets for Clustering with Bregman Divergences
Online Coresets for Clustering with Bregman Divergences
Rachit Chhaya
Jayesh Choudhari
Anirban Dasgupta
Supratim Shit
130
2
0
11 Dec 2020
Coresets for Regressions with Panel Data
Coresets for Regressions with Panel DataNeural Information Processing Systems (NeurIPS), 2020
Lingxiao Huang
K. Sudhir
Nisheeth K. Vishnoi
361
14
0
02 Nov 2020
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
278
50
0
20 Jul 2020
1
Page 1 of 1