iteration complexity

A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems JMLR 2026 An accelerated proximal bundle method for convex optimization L4DC 2026 A New Random Reshuffling Method for Nonsmooth Nonconvex Finite-sum Optimization JMLR 2025 A Tight Convergence Analysis of Inexact Stochastic Proximal Point Algorithm for Stochastic Composite Optimization Problems ICLR 2025 Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity JMLR 2025 Descent with Misaligned Gradients and Applications to Hidden Convexity ICLR 2025 DUET: Decentralized Bilevel Optimization without Lower-Level Strong Convexity ICLR 2025 From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes AAAI 2025 General framework for online-to-nonconvex conversion: Schedule-free SGD is also effective for nonconvex optimization ICML 2025 Global Optimization with a Power-Transformed Objective and Gaussian Smoothing ICML 2025 Gradient Descent Converges Arbitrarily Fast for Logistic Regression via Large and Adaptive Stepsizes ICML 2025 Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization ICLR 2025 Second-Order Min-Max Optimization with Lazy Hessians ICLR 2025 Stochastic Interior-Point Methods for Smooth Conic Optimization with Applications JMLR 2025 The Polynomial Iteration Complexity for Variance Exploding Diffusion Models: Elucidating SDE and ODE Samplers AISTATS 2025 Unified Convergence Analysis for Score-Based Diffusion Models with Deterministic Samplers ICLR 2025 Accelerated Policy Gradient for s-rectangular Robust MDPs with Large State Spaces ICML 2024 An Accelerated Gradient Method for Convex Smooth Simple Bilevel Optimization NeurIPS 2024 Barrier Algorithms for Constrained Non-Convex Optimization ICML 2024 Double Stochasticity Gazes Faster: Snap-Shot Decentralized Stochastic Gradient Tracking Methods ICML 2024 Dueling Optimization with a Monotone Adversary ALT 2024 Fundamental Benefit of Alternating Updates in Minimax Optimization ICML 2024 Improved Sample Complexity Analysis of Natural Policy Gradient Algorithm with General Parameterization for Infinite Horizon Discounted Reward Markov Decision Processes AISTATS 2024 Mean-Square Analysis of Discretized Itô Diffusions for Heavy-tailed Sampling JMLR 2024 Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems ICML 2024