{"id":"arxiv/2603.14601","url":"https://arxiv.org/abs/2603.14601","tags":["math.ST","cs.LG","math.PR"],"score":0,"title":"$K-$means with learned metrics","domain":"math.ST","source":"arxiv","authors":["Pablo Groisman","Matthieu Jonckheere","Jordan Serres","Mariela Sued"],"reviews":0,"subject":"math.ST","summary":"We study the Fréchet $k-$means of a metric measure space when both the measure and the distance are unknown and have to be estimated. We prove a general result that states that the $k-$means are continuous with respect to the measured Gromov-Hausdorff topology. In this situation, we also prove a stability result for the Voronoi clusters they determine. We do not assume uniqueness of the set of $k-$means, but when it is unique, the results are stronger. This framework provides a unified approach to proving consistency for a wide range of metric learning procedures. As concrete applications,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}