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]
@inproceedings{AaronsonBK16,
title = {Separations in query complexity using cheat sheets},
author = {Scott Aaronson and Shalev Ben-David and Robin Kothari},
year = {2016},
doi = {10.1145/2897518.2897644},
url = {http://doi.acm.org/10.1145/2897518.2897644},
researchr = {https://researchr.org/publication/AaronsonBK16},
cites = {0},
citedby = {0},
pages = {863-876},
booktitle = {Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016},
editor = {Daniel Wichs and Yishay Mansour},
publisher = {ACM},
isbn = {978-1-4503-4132-5},
}