A linear lower bound on the unbounded error probabilistic communication complexity
Under an Elsevier user license
open archive
Keywords
Lower bounds
Probabilistic communication complexity
Hadamard matrix
Spectral norm
Cited by (0)
Copyright © 2002 Elsevier Science (USA). All rights reserved.