"iteration complexity" Papers
5 papers found
Conference
Descent with Misaligned Gradients and Applications to Hidden Convexity
Aditya Bhaskara, Ashok Cutkosky, Ravi Kumar et al.
ICLR 2025
From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes
Alexander Tyurin
AAAI 2025paperarXiv:2412.08424
2
citations
Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
Rei Higuchi, Pierre-Louis Poirion, Akiko Takeda
ICLR 2025arXiv:2406.14337
1
citations
Accelerated Policy Gradient for s-rectangular Robust MDPs with Large State Spaces
Ziyi Chen, Heng Huang
ICML 2024
Fundamental Benefit of Alternating Updates in Minimax Optimization
Jaewook Lee, Hanseul Cho, Chulhee Yun
ICML 2024spotlightarXiv:2402.10475
11
citations