Dimension-Free Iteration Complexity of Finite Sum Optimization Problems.
Yossi ArjevaniOhad ShamirPublished in: NIPS (2016)
Keyphrases
- optimization problems
- objective function
- evolutionary algorithm
- computational complexity
- vapnik chervonenkis dimension
- cost function
- metaheuristic
- approximation error
- square error
- finite automata
- space complexity
- machine learning
- decision problems
- traveling salesman problem
- multi dimensional
- worst case
- artificial intelligence
- data sets