Lower Bounds and Accelerated Algorithms for Bilevel Optimization.
Kaiyi JiYingbin LiangPublished in: CoRR (2021)
Keyphrases
- optimization problems
- lower bound
- data structure
- significant improvement
- optimization methods
- upper bound
- global optimization
- worst case
- optimization algorithm
- online algorithms
- learning algorithm
- lower and upper bounds
- combinatorial optimization
- times faster
- linear programming
- computational complexity
- theoretical analysis
- np hard
- objective function