Bilevel Optimization with a Lower-level Contraction: Optimal Sample Complexity without Warm-Start.
Riccardo GrazziMassimiliano PontilSaverio SalzoPublished in: CoRR (2022)
Keyphrases
- lower level
- sample complexity
- higher level
- low level
- high level
- optimality conditions
- theoretical analysis
- upper level
- active learning
- generalization error
- learning algorithm
- vc dimension
- upper bound
- supervised learning
- pac learning
- learning problems
- special case
- optimization problems
- sample size
- training examples
- optimization algorithm
- worst case
- dynamic programming
- optimal solution
- bilevel programming
- data sets
- pairwise
- lower bound
- computer science
- objective function