DMCA
An Information Statistics Approach to Data Stream and Communication Complexity (2003)
Cached
Download Links
- [www.almaden.ibm.com]
- [www.madalgo.au.dk]
- DBLP
Other Repositories/Bibliography
by
Ziv Bar-yossef
,
T. S. Jayram
,
Ravi Kumar
,
D. Sivakumar
| Citations: | 228 - 8 self |
BibTeX
@MISC{Bar-yossef03aninformation,
author = {Ziv Bar-yossef and T. S. Jayram and Ravi Kumar and D. Sivakumar},
title = {An Information Statistics Approach to Data Stream and Communication Complexity},
year = {2003}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a new method for proving strong lower bounds in communication complexity.
