5 citations · 10 across the 13 of their papers we have counts for
1 paper · 1 filter
Sayak Chakrabarty, Konstantin Makarychev
We show that a simple single-pass semi-streaming variant of the Pivot algorithm for Correlation Clustering gives a (3 + ε)-approximation using O(n/ε) words of memory. This is a sli…