News on Correlation Clustering
Combinatorial Correlation Clustering
Vincent Cohen-Addad, David Rasmussen Lolck, Marcin Pilipczuk, Mikkel Thorup, Shuyi Yan, and Hanwen Zhang.
Proceedings of the Symposium on Theory of Computing (STOC) 2024.
In this paper, they give a fast MPC algorithm for correlation clustering with a ratio about 1.8!