Quantum query complexity of edge connectivity.

Simon Apers Troy Lee

Published in: CoRR (2020)

Keyphrases

query complexity
data complexity
membership queries
exact learning
databases
data integration
expressive power
vc dimension