Correlation Clustering in Data Streams

In this paper, we address the problem of \emph{correlation clustering} in the dynamic data stream model. The stream consists of updates to the edge weights of a graph on~n nodes and the goal is to fin