Login / Signup

Separations in Query Complexity Based on Pointer Functions.

Andris AmbainisKaspars BalodisAleksandrs BelovsTroy LeeMiklos SanthaJuris Smotrovs
Published in: J. ACM (2017)
Keyphrases
  • query complexity
  • data complexity
  • data structure
  • membership queries
  • concept class
  • learning algorithm
  • relational databases
  • exact learning