Optimal Stochastic Approximation Algorithms for Strongly Convex Stochastic Composite Optimization, II: Shrinking Procedures and Optimal Algorithms.
Saeed GhadimiGuanghui LanPublished in: SIAM J. Optim. (2013)
Keyphrases
- approximation algorithms
- worst case
- approximation schemes
- constant factor
- randomized algorithms
- special case
- learning algorithm
- winner determination
- exact algorithms
- minimum cost
- np hard
- combinatorial optimization
- dynamic programming
- set cover
- upper bound
- computational complexity
- genetic algorithm
- optimization problems
- integer programming
- global optimality
- lower bound
- reinforcement learning