Analysis of runtime of optimization algorithms for noisy functions over discrete codomains.
Youhei AkimotoSandra Astete MoralesOlivier TeytaudPublished in: Theor. Comput. Sci. (2015)
Keyphrases
- optimization problems
- continuous optimization
- discrete optimization
- computationally efficient
- optimization methods
- noisy data
- global optimization
- combinatorial optimization
- significant improvement
- statistical analysis
- evolution strategy
- data structure
- learning algorithm
- approximately optimal
- constrained optimization
- incomplete data
- efficient optimization
- data sets
- computational efficiency
- benchmark datasets
- theoretical analysis
- computational complexity
- search algorithm
- database systems
- image segmentation