An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2002
- FOCS 2002
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
16 results for Ziv Bar-Yossef
Reductions in streaming algorithms, with an application to counting triangles in graphs
- Ziv Bar-Yossef
- Ravi Kumar
- et al.
- 2002
- SODA 2002
Exponential separation of quantum and classical one-way communication complexity
- Bar-Yossef Ziv
- T.S. Jayram
- et al.
- 2008
- SIAM Journal on Computing
Cluster ranking with an application to mining mailbox networks
- Ziv Bar-Yossef
- Ido Guy
- et al.
- 2007
- KAIS
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2004
- Journal of Computer and System Sciences
Information theory methods in communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2002
- Proceedings of the Annual IEEE Conference on Computational Complexity