×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [log q bits]
Optimal Space Lower Bounds for All Frequency Moments David Woodruff MIT
[email protected]
220 views
Optimal Space Lower Bounds for all Frequency Moments David Woodruff Based on SODA 04 paper
218 views
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
215 views
Distinct Elements Problem
77 views