
Correlation Clustering in Data Streams
Published on 2015-12-051695 Views
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