Conference paper
Lower bounds for randomized read/write stream algorithms
Paul Beame, T.S. Jayram, et al.
STOC 2007
Paper
Information theory methods in communication complexity
Abstract
No abstract available.
Related
Conference paper
On the communication complexity of read-once AC O formulae
T.S. Jayram, Swastik Kopparty, et al.
CCC 2009
Tuğkan Batu, Eldar Fischer, et al.
Annual Symposium on Foundations of Computer Science - Proceedings
Miklós Ajtai, Ravi Kumar, et al.
CCC 2002