Communication lower bounds via critical block sensitivity

Mika Göös, Toniann Pitassi. Communication lower bounds via critical block sensitivity. In David B. Shmoys, editor, Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014. pages 847-856, ACM, 2014. [doi]

Abstract

Abstract is missing.