Noisy optimization complexity under locality assumption.
Jérémie DecockOlivier TeytaudPublished in: FOGA (2013)
Keyphrases
- global optimization
- optimization algorithm
- optimization problems
- noisy data
- computer vision
- lower complexity
- complexity analysis
- decision problems
- computational cost
- computational complexity
- genetic algorithm
- response time
- evolutionary algorithm
- optimization method
- combinatorial optimization
- information systems
- memory requirements
- optimization process
- optimization model
- information retrieval
- data sets