C^4Approx approximates correlation clustering cost in node-arrival streams with sublinear space and constant passes, backed by lower bounds and experiments showing parity with Pivot and PrunedPivot using just 2% of nodes.
Frequency moments in noisy streaming and distributed data under mismatch ambiguity
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Estimating Correlation Clustering Cost in Node-Arrival Stream
C^4Approx approximates correlation clustering cost in node-arrival streams with sublinear space and constant passes, backed by lower bounds and experiments showing parity with Pivot and PrunedPivot using just 2% of nodes.