Bilevel Optimization with a Lower-level Contraction: Optimal Sample Complexity without Warm-Start.
Riccardo GrazziMassimiliano PontilSaverio SalzoPublished in: J. Mach. Learn. Res. (2023)
Keyphrases
- lower level
- sample complexity
- higher level
- low level
- high level
- theoretical analysis
- upper bound
- special case
- upper level
- learning problems
- optimality conditions
- pac learning
- lower bound
- vc dimension
- worst case
- generalization error
- learning algorithm
- supervised learning
- optimal solution
- optimization problems
- training examples
- dynamic programming
- active learning
- feature extraction
- sample size
- small number
- support vector machine
- np hard
- data sets
- bilevel programming
- sequential decision problems