Gromov-Wasserstein Quantization and Clustering: Structure, Rates, and Algorithms

Florian Beier, Stephan Eckstein

Clustering is a fundamental class of data analysis techniques with the most important representatives being centroid-based methods like $k$-means. Such methods are strongly connect…