Sign in

Separations in query complexity based on pointer functions.

Andris AmbainisKaspars BalodisAleksandrs BelovsTroy LeeMiklos SanthaJuris Smotrovs
Published in: STOC (2016)
Keyphrases
  • query complexity
  • membership queries
  • data complexity
  • data structure
  • database
  • machine learning
  • knowledge representation
  • expressive power
  • exact learning