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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-15 Page: https://delphi.science/r/arxiv/2603.14601 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,…