A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization.

Mathieu Dagréou Thomas Moreau Samuel Vaiter Pierre Ablin

Published in: AISTATS (2024)

Keyphrases

lower bound
learning algorithm
worst case
upper bound
objective function
optimal solution
computational complexity
np hard
linear programming
lower and upper bounds
k means
probabilistic model
learning theory
convergence rate
cross validation
theoretical analysis
special case
similarity measure