Copertina

A Practical Adaptive Subgame Perfect Gradient Method

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Luner, Alan, Grimmer, Benjamin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Beyond Minimax Optimality: A Subgame Perfect Gradient Method
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)

Subgame Perfect Methods in Nonsmooth Convex Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2025)

On Averaging and Extrapolation for Gradient Descent
di: Luner, Alan, et al.
Pubblicazione: (2024)

Performance Estimation for Smooth and Strongly Convex Sets
di: Luner, Alan, et al.
Pubblicazione: (2024)

Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
di: Zoll, Aaron, et al.
Pubblicazione: (2026)

A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
di: Zoll, Aaron, et al.
Pubblicazione: (2025)

Provably Faster Gradient Descent via Long Steps
di: Grimmer, Benjamin
Pubblicazione: (2023)

Some Unified Theory for Variance Reduced Prox-Linear Methods
di: Wu, Yue, et al.
Pubblicazione: (2024)

Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory
di: Samakhoana, Thabo, et al.
Pubblicazione: (2024)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
di: Grimmer, Benjamin, et al.
Pubblicazione: (2026)

First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
di: Jia, Zhichao, et al.
Pubblicazione: (2022)

Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)

A Strengthened Conjecture on the Minimax Optimal Constant Stepsize for Gradient Descent
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)

Composing Optimized Stepsize Schedules for Gradient Descent
di: Grimmer, Benjamin, et al.
Pubblicazione: (2024)

Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)

A Parameter-Free Restart Scheme with Only a Parallelizable $\log\log(1/ε)$ Overhead
di: Wu, Yue, et al.
Pubblicazione: (2026)

The Optimal Smoothings of Sublinear Functions and Convex Cones
di: Samakhoana, Thabo, et al.
Pubblicazione: (2025)

Goldstein Stationarity in Lipschitz Constrained Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)

H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
di: Yoon, TaeHo, et al.
Pubblicazione: (2025)

An Elementary Proof of the Near Optimality of LogSumExp Smoothing
di: Samakhoana, Thabo, et al.
Pubblicazione: (2025)

Universal Adaptive Proximal Gradient Methods via Gradient Mapping Accumulation
di: Wang, Zimeng, et al.
Pubblicazione: (2026)

A Generalized Energy-Based Adaptive Gradient Method for Optimization
di: Feng, Lin, et al.
Pubblicazione: (2025)

A Simple Adaptive Proximal Gradient Method for Nonconvex Optimization
di: Ye, Zilong, et al.
Pubblicazione: (2025)

Adaptive Accelerated Gradient Method for Smooth Convex Optimization
di: Wang, Zepeng, et al.
Pubblicazione: (2025)

Adaptive Accelerated Gradient Descent Methods for Convex Optimization
di: Xu, Zeyi, et al.
Pubblicazione: (2026)

An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
di: Suh, Jaewook J., et al.
Pubblicazione: (2025)

Fully Adaptive Zeroth-Order Method for Minimizing Functions with Compressible Gradients
di: Grapiglia, Geovani Nunes, et al.
Pubblicazione: (2025)

Boosting Accelerated Proximal Gradient Method with Adaptive Sampling for Stochastic Composite Optimization
di: Zhu, Dongxuan, et al.
Pubblicazione: (2025)

Adaptive Control of Unknown Linear Switched Systems via Policy Gradient Methods
di: Laurent, Felix, et al.
Pubblicazione: (2026)

On the Convergence of Adaptive Gradient Methods for Nonconvex Optimization
di: Zhou, Dongruo, et al.
Pubblicazione: (2018)

Directional Smoothness and Gradient Methods: Convergence and Adaptivity
di: Mishkin, Aaron, et al.
Pubblicazione: (2024)

A Note on the Gradient-Evaluation Sequence in Accelerated Gradient Methods
di: Wu, Yan, et al.
Pubblicazione: (2026)

Some New Insights from Highly Optimized Polyhedral Passages
di: Gosain, Raj, et al.
Pubblicazione: (2025)

Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets
di: Liu, Ning, et al.
Pubblicazione: (2023)

Conditional Gradient Methods
di: Braun, Gábor, et al.
Pubblicazione: (2022)

A Steepest Gradient Method with Nonmonotone Adaptive Step-sizes for the Nonconvex Minimax and Multi-Objective Optimization Problems
di: Anh, Nguyen Duc, et al.
Pubblicazione: (2025)

Gradient Methods with Online Scaling Part II. Practical Aspects
di: Chu, Ya-Chi, et al.
Pubblicazione: (2025)

AdAdaGrad: Adaptive Batch Size Schemes for Adaptive Gradient Methods
di: Lau, Tim Tsz-Kit, et al.
Pubblicazione: (2024)

Towards Simple and Provable Parameter-Free Adaptive Gradient Methods
di: Tao, Yuanzhe, et al.
Pubblicazione: (2024)

Distributed Adaptive Gradient Algorithm with Gradient Tracking for Stochastic Non-Convex Optimization
di: Han, Dongyu, et al.
Pubblicazione: (2024)