1.7k citations · 1.7k across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2009★ 3 cited
Measuring Independence of Datasets
Vladimir Braverman, Rafail Ostrovsky
A data stream model represents setting where approximating pairwise, or -wise, independence with sublinear memory is of considerable importance. In the streaming model the joint…
cs.DS2007★ 3 cited
Succinct Sampling on Streams
Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo
A streaming model is one where data items arrive over long period of time, either one item at a time or in bursts. Typical tasks include computing various statistics over a sliding…