Separations in query complexity based on pointer functions

Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs. Separations in query complexity based on pointer functions. In Daniel Wichs, Yishay Mansour, editors, Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016. pages 800-813, ACM, 2016. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: