Dimension-Free Iteration Complexity of Finite Sum Optimization Problems.
Yossi ArjevaniOhad ShamirPublished in: CoRR (2016)
Keyphrases
- optimization problems
- objective function
- evolutionary algorithm
- vapnik chervonenkis dimension
- cost function
- metaheuristic
- data sets
- optimization methods
- multi dimensional
- computational complexity
- computer vision
- real time
- worst case
- multi objective
- special case
- memory requirements
- space complexity
- weighted sum
- approximation error