A Tight VC-Dimension Analysis of Clustering Coresets with Applications

Documenti analoghi

• Settling Time vs. Accuracy Tradeoffs for Clustering Big Data
  di: Draganov, Andrew, et al.
  Pubblicazione: (2024)
• Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2026)
• Near-Optimal Bounds for Parameterized Euclidean k-means
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2026)
• Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
  di: Bansal, Nikhil, et al.
  Pubblicazione: (2024)
• Coresets for Clustering Under Stochastic Noise
  di: Huang, Lingxiao, et al.
  Pubblicazione: (2025)