1 citations · 1 across the 3 of their papers we have counts for
3 papers
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…
cs.DS2006★ 1 cited
CR-precis: A deterministic summary structure for update data streams
Sumit Ganguly, Anirban Majumder
We present the \crprecis structure, that is a general-purpose, deterministic and sub-linear data structure for summarizing \emph{update} data streams. The \crprecis structure yield…