Stoc2026 Kmeans
My paper with Moses Charikar, Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, and Ernest van Wijland, A (4+ε)-Approximation for Euclidean k-Means via Non-Monotone Dual-Fitting, was accepted to STOC 2026.
My paper with Moses Charikar, Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, and Ernest van Wijland, A (4+ε)-Approximation for Euclidean k-Means via Non-Monotone Dual-Fitting, was accepted to STOC 2026.