Two-Point Local Optimality in k-Means via Boundary-Point Screening
DGX agentarXiv:2610.06182v1 Announce Type: new Abstract: Lloyd's algorithm and the discrete local (D-local) optimization method (Li et al., 2025) for k-means provide only weak local-optimality guarantees, and