The Query Complexity of Local Search and Brouwer in Rounds.

Simina Brânzei Jiawei Li

Published in: COLT (2022)

Keyphrases

query complexity
data complexity
membership queries
genetic algorithm
exact learning
concept class
simulated annealing
expressive power
tabu search
optimal solution
response time
model selection
uniform distribution
resource consumption
equivalence queries