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
Publications
Date
Featured collections
Popular topics
16 results for Ziv Bar-Yossef
Sampling lower bounds via information theory
- Ziv Bar-Yossef
- 2003
- STOC 2003
An information statistics approach to data stream and communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2002
- FOCS 2002
Template detection via data mining and its applications
- Ziv Bar-Yossef
- Sridhar Rajagopalan
- 2002
- WWW 2002
Reductions in streaming algorithms, with an application to counting triangles in graphs
- Ziv Bar-Yossef
- Ravi Kumar
- et al.
- 2002
- SODA 2002
Information theory methods in communication complexity
- Ziv Bar-Yossef
- T.S. Jayram
- et al.
- 2002
- Proceedings of the Annual IEEE Conference on Computational Complexity