2 papers
cs.DS2026
Estimating Correlation Clustering Cost in Node-Arrival Stream
Kaiwen Liu, Seba Daniela Villalobos, Qin Zhang
We study the correlation clustering problem in the node-arrival data stream model. Unlike previous work, where the stream consists of the graph's edges, we focus on the setting in…
cs.DS2026
Frequency Moments in Noisy Streaming and Distributed Data under Mismatch Ambiguity
Kaiwen Liu, Qin Zhang
We propose a novel framework for statistical estimation on noisy datasets. Within this framework, we focus on the frequency moments () problem and demonstrate that it is possi…