Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Statistics of Similarity Graphs in Node-Arrival Streams
Kaiwen Liu, Qin Zhang
In this paper, we study several statistical problems on similarity graphs in the node-arrival streaming model, including degree moments, diversity index, degree-moment sampling, an…
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…