1 citations · 1 across the 3 of their papers we have counts for
Showing cs.DSShow 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.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…