Correlation Clustering Beyond the Pivot Algorithm

Soheil Behnezhad; Moses Charikar; Vincent Cohen-Addad; Alma Ghafari; Weiyun Ma

ICML2025顶会

Correlation Clustering Beyond the Pivot Algorithm

Soheil Behnezhad, Moses Charikar, Vincent Cohen-Addad, Alma Ghafari, Weiyun Ma

出版方

2025年份

2顶会引用

摘要

We study the classic correlation clustering problem. Given n objects and a complete labeling of the object-pairs as either "similar" or "dissimilar", the goal is to partition the objects into arbitrarily many clusters while minimizing disagreements with the labels.