Skip to content
conftrace_

lloyd's algorithm

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

k-means clustering (2) clusterability assumption (1) stopping criterion (1) stochastic k-mean (1) mini-batch clustering (1) chernoff information (1) k-means algorithm (1) minimax clustering error (1) generalized principal component analysis (1) gradient-descent-like convergence rate (1)

Papers

Efficient Algorithms for Sum-Of-Minimum Optimization ICML 2024 Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models COLT 2024 Data-Driven Clustering via Parameterized Lloyd's Families NeurIPS 2018 Convergence Rate of Stochastic k-means AISTATS 2017 On Lloyd’s Algorithm: New Theoretical Insights for Clustering in Practice AISTATS 2016