Improved Complexity for Smooth Nonconvex Optimization: A Two-Level Online Learning Approach with Quasi-Newton Methods

Published in Proceedings of the 57th Annual ACM Symposium on Theory of Computing (STOC 2025), 2025