LEN
A tale of works on the complexity of second-order (and high-order) min-max optimization.
Install / Use
/learn @TrueNobility303/LENREADME
News
- (2026/1) We post A-LEN [3] for convex and nonconvex optimization on arXiv.
- (2025/7) Minimax-AIPE [2] was accepted by COLT'25 and got Best Student Paper!
- (2025/4) LEN [1] was accected by ICLR'25 and got Oral presentation (top 1.8%).
Reference
- [1] Lesi Chen, Chengchang Liu, and Jingzhao Zhang, Second-Order Min-Max Optimization with Lazy Hessians [ICLR 2025]
- [2] Lesi Chen, Chengchang Liu, Luo Luo, and Jingzhao Zhang, Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(\epsilon^{-4/7})$ Second-Order Oracle Complexity [COLT 2025]
- [3] Lesi Chen, Chengchang Liu, Luo Luo, and Jingzhao Zhang, Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity [arXiv 2025]
