Consistency of Lloyd’s Algorithm Under Perturbations
arXiv:2309.00578v2 Announce Type: replace
Abstract: In the context of unsupervised learning, Lloyd’s algorithm is one of the most widely used clustering algorithms. It has inspired a plethora of work investigating the correctness of the algorithm unde…