On Rank vs. Communication Complexity

Submitted by smcneil on Mon, 2012-01-16 00:00
Author: 
N. Nisan
A. Wigderson
Publication: 
Combinatorica, vol. 15, no. 4, pp. 557-566, 1995.
Also appeared in Proceedings of the 35th Foundations of Computer Science (FOCS), pp. 831-836, 1994.
Year: 
1994
Abstract: 
http://www.math.ias.edu/~avi/PUBLICATIONS/ABSTRACT/nw95a.pdf
Files
File: 
Journal version (pdf)
Journal version (ps)