Estimating small frequency moments of data stream: a characteristic function approach

Sumit Ganguly, Purushottam Kar

A data stream is viewed as a sequence of $M$ updates of the form $(\text{index},i,v)$ to an $n$-dimensional integer frequency vector $f$, where the update changes $f_i$ to $f_i + v…