Lower Bounds and Accelerated Algorithms for Bilevel Optimization.
Kaiyi JiYingbin LiangPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- lower bound
- optimization problems
- learning algorithm
- computational cost
- worst case
- branch and bound algorithm
- times faster
- upper bound
- combinatorial optimization
- branch and bound
- theoretical analysis
- optimization criteria
- discrete optimization
- upper and lower bounds
- optimization methods
- computationally efficient
- linear programming
- error bounds
- computational complexity
- online algorithms
- data structure
- objective function