A $(3+\epsilon )$-Approximate Correlation Clustering Algorithm in Dynamic Streams

Mélanie Cambus, Fabian Kuhn, Etna Lindy +2

Grouping together similar elements in datasets is a common task in data mining and machine learning. In this paper, we study streaming algorithms for correlation clustering, where…