On the Quantum Query Complexity of Local Search in Two and Three Dimensions.

Xiaoming Sun Andrew Chi-Chih Yao

Published in: FOCS (2006)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
tabu search
databases
optimal solution
genetic algorithm
expressive power
query evaluation
learning theory
vc dimension
data management
active learning
concept classes
database