On the Communication Complexity of High-Dimensional Permutations

Nati Linial, Toniann Pitassi, Adi Shraibman. On the Communication Complexity of High-Dimensional Permutations. In Avrim Blum, editor, 10th Innovations in Theoretical Computer Science Conference, ITCS 2019, January 10-12, 2019, San Diego, California, USA. Volume 124 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

Authors

Nati Linial

This author has not been identified. Look up 'Nati Linial' in Google

Toniann Pitassi

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

Adi Shraibman

This author has not been identified. Look up 'Adi Shraibman' in Google