Mini-batch k-means terminates within O(d/ε) iterations

Gregory Schwartzman
2/12/2026

No confident code implementation found for this paper.

DOISemantic Scholar

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. Any repos shown below are weak matches — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{schwartzman2026minibatch,
  title  = {Mini-batch k-means terminates within O(d/ε) iterations},
  author = {Gregory Schwartzman},
  year   = {2026},
  doi    = {10.48550/arXiv.2304.00419},
  url    = {http://arxiv.org/pdf/2304.00419},
  journal = {ICLR 2023 2023}
}

Discussion