12 citations · 13 across the 7 of their papers we have counts for
Showing 2007Show all
2 papers · 1 filter
cs.DS2007
A nearly optimal and deterministic summary structure for update data streams
Sumit Ganguly
The paper has been withdrawn due to an error in Lemma 1.
cs.CC2007
An algebraic approach to complexity of data stream computations
Sumit Ganguly
We consider a basic problem in the general data streaming model, namely, to estimate a vector that is arbitrarily updated (i.e., incremented or decremented) coordinate…