Learning-Augmented Streaming Algorithms for Correlation Clustering

Yinhao Dong, Shan Jiang, Shi Li +1

We study streaming algorithms for Correlation Clustering. Given a graph as an arbitrary-order stream of edges, with each edge labeled as positive or negative, the goal is to partit…