3 citations · 3 across the 11 of their papers we have counts for
Showing stat.MLShow all
2 papers · 1 filter
stat.ML2026
The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
Roy R. Lederman, David Silva-Sánchez, Ziling Chen +3
Lloyd's k-means algorithm is one of the most widely used clustering methods. We prove that in high-dimensional, high-noise settings, the algorithm exhibits catastrophic failure: wi…
stat.ML2023★ 3 cited
Manifold Learning with Sparse Regularised Optimal Transport
Stephen Zhang, Gilles Mordant, Tetsuya Matsumoto +1
Manifold learning is a central task in modern statistics and data science. Many datasets (cells, documents, images, molecules) can be represented as point clouds embedded in a high…