"optimal sample complexity" Papers
2 papers found
Faster Stochastic Variance Reduction Methods for Compositional MiniMax Optimization
Jin Liu, Xiaokang Pan, Junwen Duan et al.
AAAI 2024paperarXiv:2308.09604
SPABA: A Single-Loop and Probabilistic Stochastic Bilevel Algorithm Achieving Optimal Sample Complexity
Tianshu Chu, Dachuan Xu, Wei Yao et al.
ICML 2024posterarXiv:2405.18777