Separations in query complexity using cheat sheets

Scott Aaronson, Shalev Ben-David, Robin Kothari. Separations in query complexity using cheat sheets. 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 863-876, ACM, 2016. [doi]

Authors

Scott Aaronson

This author has not been identified. Look up 'Scott Aaronson' in Google

Shalev Ben-David

This author has not been identified. Look up 'Shalev Ben-David' in Google

Robin Kothari

This author has not been identified. Look up 'Robin Kothari' in Google