Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error

Olivier Lalonde, Nikhil S. Mande, Ronald de Wolf. Tight Bounds for the Randomized and Quantum Communication Complexities of Equality with Small Error. In Patricia Bouyer, Srikanth Srinivasan 0001, editors, 43rd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2023, December 18-20, 2023, IIIT Hyderabad, Telangana, India. Volume 284 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Authors

Olivier Lalonde

This author has not been identified. Look up 'Olivier Lalonde' in Google

Nikhil S. Mande

This author has not been identified. Look up 'Nikhil S. Mande' in Google

Ronald de Wolf

This author has not been identified. Look up 'Ronald de Wolf' in Google