Searching for "The Space Complexity of Approximating the Frequency Moments." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

6 documents found, showing 1 through 6.

The space complexity of approximating the frequency moments
by Noga Alon, Yossi Matias, Mario Szegedy — 1996 — JOURNAL OF COMPUTER AND SYSTEM SCIENCES
…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
by Amit Chakrabarti, Subhash Khot, Xiaodong Sun — 2003 — In IEEE Conference on Computational Complexity
… 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
by David Woodruff — 2004 — In SODA
… 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
by Catriel Beeri, Gershon Elber, Tova Milo, Yehoshua Sagiv, Oded Shmueli, Oded Shmueli, Naftali Tishby, Yakov Kogan, David Konopnicki, Pini Mogilevski, Noam Slonim — 1998 — In Proceedings of the International Workshop on the Web and Databases
…="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
by Noga Alon, Phillip B. Gibbons, Yossi Matias, Mario Szegedy — 2002
… 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
by Fabian Kuhn , et al. — 2008 — PODC'08
… of cache misses. Alon et al. [1] have studied the space complexity of approximating the frequency moments…
Add To MetaCart

Showing 1 through 6.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB