Improved algorithms for Correlation Clustering with local objectives

Sanchit Kalhan, Konstantin Makarychev, Timothy Zhou

Correlation Clustering is a powerful graph partitioning model that aims to cluster items based on the notion of similarity between items. An instance of the Correlation Clustering…