Single-Pass Streaming Algorithms for Correlation Clustering.

Soheil Behnezhad, Moses Charikar, Weiyun Ma, Li-Yang Tan

Browse the full SODA paper archive.