One-way multi-party communication lower bound for pointer jumping with applications

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
E. Viola
A. Wigderson
Publication: 
Proceedings of the Foundations of Computer Science (FOCS) 2007 Conference, pp. 427-437, 2007.
ECCC Report TR07-079, 2007.
Year: 
2007
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/vw07pjguessab.pdf
Files
File: 
Full version (pdf)
Full version (ps)
Proceedings version (pdf)
Final version (pdf)
Final version (ps)