Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs.

Shuchi Chawla, Konstantin Makarychev, Tselil Schramm, Grigory Yaroslavtsev

Browse the full STOC paper archive.