Almost-Optimal Upper and Lower Bounds for Clustering in Low Dimensional Euclidean Spaces

Documenti analoghi

• Near-Optimal Bounds for Parameterized Euclidean k-means
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2026)
• A Tight VC-Dimension Analysis of Clustering Coresets with Applications
  di: Cohen-Addad, Vincent, et al.
  Pubblicazione: (2025)
• On Approximability of $\ell_2^2$ Min-Sum Clustering
  di: S., Karthik C., et al.
  Pubblicazione: (2024)
• Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
  di: Bansal, Nikhil, et al.
  Pubblicazione: (2024)
• On connections between k-coloring and Euclidean k-means
  di: Aman, Enver, et al.
  Pubblicazione: (2024)