SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity.

Tianshu Chu Dachuan Xu Wei Yao Jin Zhang

Published in: CoRR (2024)

Keyphrases

dynamic programming
learning algorithm
theoretical analysis
optimal solution
probabilistic model
worst case
sample complexity
objective function
np hard
expectation maximization
computational complexity
lower bound
upper bound
learning problems