Proceedings of the Annual IEEE Conference on Computational Complexity

Paper

01 Jan 2002

Information theory methods in communication complexity

View publication

Abstract

No abstract available.

Conference paper

Sic transit gloria telae: Towards an understanding of the Web's decay

Ziv Bar-Yossef, Ravi Kumar, et al.

WWW 2004

Conference paper

Reductions in streaming algorithms, with an application to counting triangles in graphs

Ziv Bar-Yossef, Ravi Kumar, et al.

SODA 2002

Conference paper

Exponential separation of quantum and classical one-way communication complexity

Ziv Bar-Yossef, T.S. Jayram, et al.

STOC 2004

Conference paper

Efficient aggregation algorithms for probabilistic data

T.S. Jayram, Satyen Kale, et al.

SODA 2007

View all publications