Optimal Algorithms for Stochastic Multi-Level Compositional Optimization.
Wei JiangBokun WangYibo WangLijun ZhangTianbao YangPublished in: CoRR (2022)
Keyphrases
- optimization problems
- approximately optimal
- worst case
- stochastic search
- optimal selection
- discrete optimization
- combinatorial optimization
- machine learning
- optimal design
- benchmark datasets
- dynamic programming
- learning algorithm
- theoretical analysis
- orders of magnitude
- stochastic approximation
- search algorithm
- computational cost
- optimal solution
- global optimization
- neural network
- monte carlo sampling
- efficient optimization
- optimality criterion
- feature selection
- data structure
- constrained optimization
- times faster
- computational complexity
- optimization algorithm
- significant improvement
- markov random field
- upper bound