Correlation Clustering Beyond the Pivot Algorithm

Soheil Behnezhad, Moses Charikar, Vincent Cohen-Addad +2

We study the classic correlation clustering in the dynamic setting. Given $n$ objects and a complete labeling of the object-pairs as either similar or dissimilar, the goal is to pa…