Handling Correlated Rounding Error via Preclustering: A 1.73-approximation for Correlation Clustering

Published: Sept. 20, 2023, 11:37 p.m.

b'Shi Li speaking at the BIRS workshop 23w5140: Approximation Algorithms and the Hardness of Approximation (Sep 17 - Sep 22). Recorded by the Banff International Research Station for Mathematical Innovation and Discovery.'