gradient complexity

Faster Newton Methods for Convex and Nonconvex Optimization in Gradient Complexity COLT 2026 Escaping Saddle Point Efficiently in Minimax and Bilevel Optimizations IJCAI 2025 Efficient Continual Finite-Sum Minimization ICLR 2024 Faster Sampling without Isoperimetry via Diffusion-based Monte Carlo COLT 2024 Optimal Hessian/Jacobian-Free Nonconvex-PL Bilevel Optimization ICML 2024 Accelerated Primal-Dual Methods for Convex-Strongly-Concave Saddle Point Problems ICML 2023 AdaGDA: Faster Adaptive Gradient Descent Ascent Methods for Minimax Optimization AISTATS 2023 Convergence of Adam Under Relaxed Assumptions NeurIPS 2023 Decentralized Riemannian Algorithm for Nonconvex Minimax Problems AAAI 2023 Differentially Private Algorithms for the Stochastic Saddle Point Problem with Optimal Rates for the Strong Gap COLT 2023 Efficient Privacy-Preserving Stochastic Nonconvex Optimization UAI 2023 Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization NeurIPS 2023 Accelerated Zeroth-Order and First-Order Momentum Methods from Mini to Minimax Optimization JMLR 2022 Improved Convergence Rate of Stochastic Gradient Langevin Dynamics with Variance Reduction and its Application to Optimization NeurIPS 2022 Kill a Bird with Two Stones: Closing the Convergence Gaps in Non-Strongly Convex Optimization by Directly Accelerated SVRG with Double Compensation and Snapshots ICML 2022 Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods COLT 2022 Will Bilevel Optimizers Benefit from Loops NeurIPS 2022 Differential Privacy Dynamics of Langevin Diffusion and Noisy Gradient Descent NeurIPS 2021 Efficient Mirror Descent Ascent Methods for Nonsmooth Minimax Problems NeurIPS 2021 Non-convex Distributionally Robust Optimization: Non-asymptotic Analysis NeurIPS 2021 Optimal Underdamped Langevin MCMC Method NeurIPS 2021 Bounding the expected run-time of nonconvex optimization with early stopping UAI 2020 Improved Algorithms for Convex-Concave Minimax Optimization NeurIPS 2020 Near-Optimal Algorithms for Minimax Optimization COLT 2020 Stochastic Nested Variance Reduction for Nonconvex Optimization JMLR 2020