{"id":"arxiv/2609.34310","url":"https://arxiv.org/abs/2609.34310","tags":["cs.LG","math.OC"],"score":0,"title":"Riemannian Difference-of-Convex Optimization for K-Means Clustering","domain":"cs.LG","source":"arxiv","authors":["Meng Xu","Bo Jiang","Hanfu Zhang","Ya-Feng Liu","Anthony Man-Cho So"],"reviews":0,"subject":"cs.LG","summary":"K-means is a widely adopted clustering approach in signal processing and machine learning. In this paper, we study K-means clustering through a cardinality-constrained formulation on a compact embedded submanifold. We replace the cardinality constraint with a difference-of-convex (DC) penalty and establish a global error bound to prove that the penalized and constrained formulations share the same global minimizers whenever the penalty parameter exceeds a finite threshold. To solve the resulting nonsmooth Riemannian DC problem, we reformulate it as a minimax problem and propose RADA-DC, a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}