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.
Imagenet: A large-scale hierarchical image database
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
dataset 1
citation-polarity summary
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1roles
dataset 1polarities
use dataset 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.