3 papers
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…
math.NA2025
Efficient high-resolution refinement in cryo-EM with stochastic gradient descent
Bogdan Toader, Marcus A. Brubaker, Roy R. Lederman
Electron cryomicroscopy (cryo-EM) is an imaging technique widely used in structural biology to determine the three-dimensional structure of biological molecules from noisy two-dime…
stat.ML2025
An Observation on Lloyd's k-Means Algorithm in High Dimensions
David Silva-Sánchez, Roy R. Lederman
Clustering and estimating cluster means are core problems in statistics and machine learning, with k-means and Expectation Maximization (EM) being two widely used algorithms. In th…