Provably Faster Algorithms for Bilevel Optimization.
Junjie YangKaiyi JiYingbin LiangPublished in: NeurIPS (2021)
Keyphrases
- optimization problems
- discrete optimization
- benchmark datasets
- worst case
- optimization methods
- orders of magnitude
- learning algorithm
- data structure
- efficient optimization
- optimization approaches
- theoretical guarantees
- memory efficient
- optimization algorithm
- convex optimization problems
- global optimization
- computationally efficient
- computational cost
- neural network
- data sets
- combinatorial optimization
- theoretical analysis
- constrained optimization
- efficient solutions
- upper bound
- evolutionary algorithm
- lower bound
- computational complexity