Skip to content
conftrace_

clustering cost

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

approximation algorithm (2) k-means clustering (2) multi-swap local search (1) linear running time (1) fair k-means clustering (1) d^α seeding (1) worst-case input (1) standard deviation (1) cluster label (1) approximation factor (1)

Papers

Relax and Merge: A Simple Yet Effective Framework for Solving Fair k-Means and k-sparse Wasserstein Barycenter Problems ICLR 2025 Analyzing D^α seeding for k-means ICML 2024 Linear Time Algorithms for k-means with Multi-Swap Local Search NeurIPS 2023 Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost NeurIPS 2023 Learning-Augmented k-means Clustering ICLR 2022