Separations in Query Complexity Based on Pointer Functions.

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

Published in: J. ACM (2017)

Keyphrases

query complexity
data complexity
data structure
membership queries
concept class
learning algorithm
relational databases
exact learning