The quantum query complexity of composition with a relation.

Aleksandrs Belovs Troy Lee

Published in: CoRR (2020)

Keyphrases

query complexity
data complexity
membership queries
exact learning
vc dimension