Publications
My full publications list is on Google Scholar.
Recent Preprints
Lesi Chen, Chengchang Liu, Luo Luo, and Jingzhao Zhang, Computationally Faster Newton Methods by Lazy Evaluations , arXiv preprint, 2025 (extended from ICLR 2025) [paper]
Selected Publications
1 indicates co-first-authors; # indicates undergraduate students primarily supervised by me.
Lesi Chen1, Yaohua Ma1#, and Jingzhao Zhang, Near-Optimal Nonconvex-Strongly-Convex Bilevel Optimization with Fully First-Order Oracles , Journal of Machine Learning Research (JMLR), 2025. [paper]
Lesi Chen, Chengchang Liu, Luo Luo, and Jingzhao Zhang, Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(\epsilon^{-4/7})$ Second-Order Oracle Complexity, in Conference on Learning Theory (COLT), 2025. [paper]
🏆 Best Student Paper AwardLesi Chen1, Chengchang Liu1, and Jingzhao Zhang, Second-Order Min-Max Optimization with Lazy Hessians, in International Conference on Learning Representations (ICLR), 2025 [paper] (Oral)
Lesi Chen and Luo Luo, Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization, Journal of Machine Learning Research (JMLR), 2024. [paper]
Huaqing Zhang1#, Lesi Chen1, Jing Xu, and Jingzhao Zhang, Functionally Constrained Algorithm Solves Convex Simple Bilevel Problems, in Conference on Neural Information Processing Systems (NeurIPS), 2024. [paper]
Lesi Chen1, Jing Xu1, and Jingzhao Zhang, On Finding Small Hyper-Gradients in Bilevel Optimization: Hardness Results and Improved Analysis, in Conference on Learning Theory (COLT), 2024. [paper]
Lesi Chen, Jing Xu, and Luo Luo, Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization, in International Conference on Machine Learning (ICML), 2023. [paper]
Lesi Chen, Boyuan Yao, and Luo Luo, Faster Stochastic Algorithms for Minimax Optimization under Polyak-Łojasiewicz Condition, in Conference on Neural Information Processing Systems (NeurIPS), 2022. [paper]