Separations in query complexity using cheat sheets

Document Details

Document Type
Pub Defense Publication
Publication Date
Jun 19, 2016
Source ID
10.1145/2897518.2897644

Entities

People

  • Robin Kothari
  • Scott Aaronson
  • Shalev Ben-david

Organizations

  • Army Research Office
  • Massachusetts Institute of Technology
  • National Science Foundation