{"id":"arxiv/2603.04625","url":"https://arxiv.org/abs/2603.04625","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"K-Means as the Zero-Temperature Limit of Normalized RBF Assignments: Rates, Trajectories, and Exact Recovery with Entmax","domain":"cs.LG","source":"arxiv","authors":["Felipe de Jesus Felix Arredondo","Manuel Alejandro Ucan Puc","Carlos Astengo Nouguez"],"reviews":0,"subject":"cs.LG","summary":"K-Means is usually treated as a discrete procedure outside gradient-based learning, whereas normalized radial basis function (RBF) layers are smooth. We make precise the sense in which K-Means is the zero-temperature limit of such a layer. Relaxing the K-Means assignments to the simplex with a Shannon entropy penalty yields the normalized Gaussian RBF responsibilities and a reduced objective $F_σ$ with $0\\le J-F_σ\\le 2nσ^2\\log k$, so $F_σ$ $Γ$-converges to the K-Means distortion $J$. We keep four levels of statement apart. For the objective, minimal values and minimizers converge, and above…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}