Showing math.OCShow all
2 papers · 1 filter
math.OC2024
A cutting plane algorithm for globally solving low dimensional k-means clustering problems
Martin Ryner, Jan Kronqvist, Johan Karlsson
Clustering is one of the most fundamental tools in data science and machine learning, and k-means clustering is one of the most common such methods. There is a variety of approxima…
math.OC2023
Globally solving the Gromov-Wasserstein problem for point clouds in low dimensional Euclidean spaces
Martin Ryner, Jan Kronqvist, Johan Karlsson
This paper presents a framework for computing the Gromov-Wasserstein problem between two sets of points in low dimensional spaces, where the discrepancy is the squared Euclidean no…