40 citations · 79 across the 9 of their papers we have counts for
Showing 2006Show all
2 papers · 1 filter
cs.DS2006
Estimating Aggregate Properties on Probabilistic Streams
Andrew McGregor, S. Muthukrishnan
The probabilistic-stream model was introduced by Jayram et al. \cite{JKV07}. It is a generalization of the data stream model that is suited to handling ``probabilistic'' data where…
cs.CC2006★ 11 cited
On the Complexity of Processing Massive, Unordered, Distributed Data
Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos +2
An existing approach for dealing with massive data sets is to stream over the input in few passes and perform computations with sublinear resources. This method does not work for t…