Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions.
Xuxing ChenTesi XiaoKrishnakumar BalasubramanianPublished in: CoRR (2023)
Keyphrases
- stochastic search
- approximately optimal
- optimization problems
- worst case
- computational complexity
- dynamic programming
- computational cost
- optimal solution
- theoretical analysis
- discrete optimization
- linear programming
- learning algorithm
- optimization methods
- stochastic optimization
- optimization approaches
- monte carlo sampling
- optimal selection
- monte carlo methods
- optimization algorithm
- global optimality
- joint optimization
- markov decision processes
- computationally efficient
- sufficient conditions
- decision trees