Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms.

Sepehr Assadi, Sanjeev Khanna, Aaron Putterman

Browse the full STOC paper archive.