The Query Complexity of Finding Local Minima in the Lattice.

Amos Beimel Felix Geller Eyal Kushilevitz

Published in: Inf. Comput. (2001)

Keyphrases

query complexity
database
simulated annealing
membership queries
database systems
lower bound
training set
semi supervised
exact learning