Copertina

Randomized Subspace Nesterov Accelerated Gradient

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Omiya, Gaku, Poirion, Pierre-Louis, Takeda, Akiko
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control Machine Learning 90C25 (Primary), 90C06, 90C30, 60B20 (Secondary)
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Convergence Analysis of Randomized Subspace Normalized SGD under Heavy-Tailed Noise
di: Omiya, Gaku, et al.
Pubblicazione: (2026)

Zeroth-order Random Subspace Algorithm for Non-smooth Convex Optimization
di: Nozawa, Ryota, et al.
Pubblicazione: (2024)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
di: Higuchi, Rei, et al.
Pubblicazione: (2024)

Relaxed Weak Accelerated Proximal Gradient Method: a Unified Framework for Nesterov's Accelerations
di: Li, Hongda, et al.
Pubblicazione: (2025)

A Comparison of Models for Rolling Stock Scheduling
di: Grimm, Boris, et al.
Pubblicazione: (2023)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
di: Okamura, Kaito, et al.
Pubblicazione: (2024)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
di: Takahashi, Shota, et al.
Pubblicazione: (2025)

A Highly Efficient Adaptive-Sieving-Based Algorithm for the High-Dimensional Rank Lasso Problem
di: Bai, Xiaoning, et al.
Pubblicazione: (2022)

Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints
di: Lin, Zhenwei, et al.
Pubblicazione: (2022)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
di: Bao, Chenglong, et al.
Pubblicazione: (2023)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
di: Rothschild, Jacob H.
Pubblicazione: (2024)

Bus Fleet Electrification Planning Through Logic-Based Benders Decomposition and Restriction Heuristics
di: Legault, Robin, et al.
Pubblicazione: (2025)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
di: Giang-Tran, Khanh-Hung, et al.
Pubblicazione: (2023)

Accelerated-gradient-based generalized Levenberg--Marquardt method with oracle complexity bound and local quadratic convergence
di: Marumo, Naoki, et al.
Pubblicazione: (2022)

Parallelizing the Circumcentered-Reflection Method
di: Barros, Pablo, et al.
Pubblicazione: (2025)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
di: Wang, Alex L.
Pubblicazione: (2025)

Alternating minimization for square root principal component pursuit
di: Deng, Shengxiang, et al.
Pubblicazione: (2024)

Parameter-free accelerated gradient descent for nonconvex minimization
di: Marumo, Naoki, et al.
Pubblicazione: (2022)

Accelerating preconditioned ADMM via degenerate proximal point mappings
di: Sun, Defeng, et al.
Pubblicazione: (2024)

Nesterov's Accelerated Jacobi-Type Methods for Large-scale Symmetric Positive Semidefinite Linear Systems
di: Liang, Ling, et al.
Pubblicazione: (2024)

Nesterov's accelerated gradient for unbounded convex functions finds the minimum-norm point in the dual space
di: Sakabe, Keiya
Pubblicazione: (2026)

A Modified Proximal Bundle Method Under A Frank-Wolfe Perspective
di: Fersztand, David, et al.
Pubblicazione: (2024)

Two-stage heuristic algorithm for a new variant of the multi-compartment vehicle routing problem with stochastic demands
di: Gonçalves-Dosantos, Juan Carlos, et al.
Pubblicazione: (2024)

Superadditivity-based valid inequalities and asymptotic bounds for the vehicle routing problem with stochastic demands
di: Legault, Robin, et al.
Pubblicazione: (2025)

Subpath-Based Column Generation for Electric Vehicle Routing Problems
di: Jacquillat, Alexandre, et al.
Pubblicazione: (2024)

Developing heuristic solution techniques for large-scale unit commitment models
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2025)

A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
di: Xu, Xin
Pubblicazione: (2024)

On Convergence of Regularized Barzilai-Borwein Method
di: Xu, Xin
Pubblicazione: (2025)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
di: Bao, Chenglong, et al.
Pubblicazione: (2024)

Optimization of Closed-Loop Shallow Geothermal Systems Using Analytical Models
di: Heinzel, Oliver, et al.
Pubblicazione: (2026)

Beyond Suspension: A Two-phase Methodology for Concluding Sports Leagues
di: Hassanzadeh, Ali, et al.
Pubblicazione: (2024)

How a Small Amount of Data Sharing Benefits Distributed Optimization and Learning : The Upside of Data Heterogeneity
di: Zhu, Mingxi, et al.
Pubblicazione: (2022)

A Structured Proximal Stochastic Variance Reduced Zeroth-order Algorithm
di: Rando, Marco, et al.
Pubblicazione: (2025)

A Near-Optimal Total Complexity for the Inexact Accelerated Proximal Gradient Method via Quadratic Growth
di: Li, Hongda, et al.
Pubblicazione: (2026)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
di: Chen, Kaihuang, et al.
Pubblicazione: (2025)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
di: Kempke, Nils-Christian, et al.
Pubblicazione: (2025)

Optimal Asymptotic Rates for (Stochastic) Gradient Descent under the Local PL-Condition: A Geometric Approach
di: Kassing, Sebastian, et al.
Pubblicazione: (2026)

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
di: Aguirre, Jacob M., et al.
Pubblicazione: (2025)

A branch-and-cut algorithm for vehicle routing problems with three-dimensional loading constraints
di: Tamke, Felix, et al.
Pubblicazione: (2024)

Stochastic versus Deterministic in Stochastic Gradient Descent
di: Li, Runze, et al.
Pubblicazione: (2025)