Separations in query complexity based on pointer functions.

Andris Ambainis Kaspars Balodis Aleksandrs Belovs Troy Lee Miklos Santha Juris Smotrovs

Published in: STOC (2016)

Keyphrases

query complexity
membership queries
data complexity
data structure
database
machine learning
knowledge representation
expressive power
exact learning