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]

Authors

Mika Göös

This author has not been identified. Look up 'Mika Göös' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google