Lower bounds in communication complexity based on factorization norms

Nati Linial, Adi Shraibman. Lower bounds in communication complexity based on factorization norms. Random Struct. Algorithms, 34(3):368-394, 2009. [doi]

Abstract

Abstract is missing.