Searching for "The Space Complexity of Approximating the Frequency Moments." – sorted by Relevance.
-
The space complexity of approximating the frequency moments
- The space complexity of approximating the frequency moments ∗ Noga Alon † Yossi Matias ‡ Mario
- Cited by 401 (13 self) – Add To MetaCart
-
Near-optimal lower bounds on the multi-party communication complexity of set disjointness
- of approximating frequency moments in the data stream model. Our results lead to an improved space complexity lower
- Cited by 31 (2 self) – Add To MetaCart
-
Optimal space lower bounds for all frequency moments
- Optimal Space Lower Bounds for all Frequency Moments David Woodruff * MIT dpwood
- Cited by 22 (3 self) – Add To MetaCart
-
WebSuite-A Tool Suite For Harnessing Web Data
- ="ftp://ftp.math.tau.ac.il/pub/noga/AMS.ps.Z"? The space complexity of approximating the frequency moments, Proceeding of the 28th ACM STOC, 1996. !LI
- Cited by 5 (0 self) – Add To MetaCart
-
Tracking Join and Self-Join Sizes in Limited Storage
- Complexity of Approximating the Frequency Moments. JCSS, vol. 58, 1999, p.137-147], which we denote tug
- Cited by 70 (0 self) – Add To MetaCart
-
Distributed Computation of the Mode
- of cache misses. Alon et al. [1] have studied the space complexity of approximating the frequency moments
- Add To MetaCart

