"Separations in query complexity using cheat sheets."

Scott Aaronson, Shalev Ben-David, Robin Kothari (2015)
a service of Schloss Dagstuhl - Leibniz Center for Informatics