Understanding the Cluster LP for Correlation Clustering

Nairen Cao, Vincent Cohen-Addad, Euiwoong Lee +3

In the classic Correlation Clustering problem introduced by Bansal, Blum, and Chawla (FOCS 2002), the input is a complete graph where edges are labeled either $+$ or $-$, and the g…