Optimal Space Lower Bounds for All Frequency Moments David Woodruff MIT [email protected].
Optimal Space Lower Bounds for all Frequency Moments David Woodruff Based on SODA 04 paper.
Ariel Rosenfeld. Input: a stream of m integers i1, i2,..., im. (over 1,…,n) Output: the number of distinct elements in the stream. Example – count.
Distinct Elements Problem