Solving the Correlation Cluster LP in Sublinear Time

Open Webpage

Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee, Shi Li, David Rasmussen Lolck, Alantha Newman, Mikkel Thorup, Lukas Vogl, Shuyi Yan, Hanwen Zhang

Published: 2025, Last Modified: 22 Jan 2026STOC 2025EveryoneRevisionsBibTeXCC BY-SA 4.0