The space complexity of approximating the frequency moments (1996)

by Noga Alon , Yossi Matias , Mario Szegedy
Venue:JOURNAL OF COMPUTER AND SYSTEM SCIENCES
Citations:704 - 12 self

Active Bibliography

The – Noga Alon, Yossi Matias, Mario Szegedy
18 Aqua project white paper – Phillip B. Gibbons, Yossi Matias - 1997
108 Synopsis Data Structures for Massive Data Sets – Phillip B. Gibbons, Yossi Matias
New Sampling-Based Summary Statistics for Improving Approximate Query Answers – Phillip Gibbons Information, Phillip B. Gibbons, Yossi Matias - 1998
9 Complexity Theoretical Results for Randomized Branching Programs – Martin Sauerhoff - 1998
13 An algebraic approach to communication complexity – Pascal Tesson - 1998
29 The Communication Complexity of Threshold Gates – Noam Nisan - 1994
56 On Randomized One-Round Communication Complexity – Ilan Kremer, Noam Nisan, Dana Ron - 1995
28 Information Theory Methods in Communication Complexity – Ziv Bar-yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar - 2002
153 An Information Statistics Approach to Data Stream and Communication Complexity – Ziv Bar-yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar - 2003
144 Frequency estimation of internet packet streams with limited space – Erik D. Demaine, Ro López-ortiz, J. Ian Munro - 2002
Lower Bounds in . . . Learning Theory via Analytic Methods – Alexander Alexandrovich Sherstov - 2009
5 Communication complexity under product and nonproduct distributions – Alexander A. Sherstov - 2007
16 Rectangle Size Bounds and Threshold Covers in Communication Complexity – Hartmut Klauck - 2003
2 Approximation of Boolean Functions by Combinatorial Rectangles – Martin Sauerhoff - 2000
8 Communication-space tradeoffs for unrestricted protocols – Paul Beame, Martin Tompa, Peiyuan Yan - 1994
37 On rank vs. communication complexity – Noam Nisan, Avi Wigderson - 1994
4 The Communication Complexity of Enumeration, Elimination, and Selection – Andris Ambainis, Harry Buhrman, William Gasarch, Bala Kalyanasundaram, Leen Torenvliet
11 Classical versus Quantum Communication Complexity – Amnon Ta-Shma, Lane A. Hemaspaandra - 1999