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.

Paper

Exponential separation of quantum and classical one-way communication complexity

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

SIAM Journal on Computing

Conference paper

An information statistics approach to data stream and communication complexity

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

FOCS 2002

Conference paper

Efficient Similarity Search and Classification via Rank Aggregation

Ronald Fagin, Ravi Kumar, et al.

SIGMOD 2003

Conference paper

Approximate counting of inversions in a data stream

Miklós Ajtai, T.S. Jayram, et al.

STOC 2002

View all publications