The Query Complexity of Local Search and Brouwer in Rounds.
Simina BrânzeiJiawei LiPublished in: CoRR (2021)
Keyphrases
- query complexity
- data complexity
- membership queries
- genetic algorithm
- exact learning
- concept class
- evolutionary algorithm
- optimal solution
- dnf formulas
- simulated annealing
- tabu search
- expressive power
- resource consumption
- equivalence queries
- lower bound
- upper bound
- uniform distribution
- vc dimension
- learning algorithm
- database