Cover Image

Randomized coordinate gradient descent almost surely escapes strict saddle points

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Ziang, Li, Yingzhou, Li, Zihao
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Numerical Analysis Dynamical Systems Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Method of Successive Approximations for Stochastic Optimal Control: Contractivity and Convergence
by: Taoufik, Safouane, et al.
Published: (2024)

Avoidance of non-strict saddle points by blow-up
by: Achour, El Mehdi, et al.
Published: (2025)

Gradient descent avoids strict saddles with a simple line-search method too
by: Muşat, Andreea-Alexandra, et al.
Published: (2025)

Error analysis for stochastic gradient optimization schemes using modified equations
by: Bréhier, Charles-Edouard, et al.
Published: (2024)

Interpolatory model reduction of dynamical systems with root mean squared error
by: Reiter, Sean, et al.
Published: (2024)

Provably convergent stochastic fixed-point algorithm for free-support Wasserstein barycenter of continuous non-parametric measures
by: Chen, Zeyi, et al.
Published: (2025)

Creating walls to avoid unwanted points in root finding and optimization
by: Truong, Tuyen Trung
Published: (2023)

Continuity and approximability of competitive spectral radii
by: Akian, Marianne, et al.
Published: (2025)

Linear Algebra Problems Solved by Using Damped Dynamical Systems on the Stiefel Manifold
by: Gulliksson, M, et al.
Published: (2025)

The Wolf and the Cello: Modelling and design of multiple resonance suppressors in large string instruments
by: Cacace, Simone, et al.
Published: (2026)

Scalable Optimal Motion Planning for Multi-Agent Systems by Cosserat Theory of Rods
by: Golestaneh, Amirreza Fahim, et al.
Published: (2024)

Kernel-Based LMI Approaches to Solving the Hamilton-Jacobi-Bellman Equation and Nonlinear Optimal Control
by: Hamzi, Boumediene, et al.
Published: (2026)

Exponential mixing for the randomly forced NLS equation
by: Chen, Yuxuan, et al.
Published: (2025)

Continuous Data Assimilation with Learned Surrogate Dynamics
by: Li, Wenwen, et al.
Published: (2026)

A Mixed-FEM approximation with uniform conservation of the exponential stability for a class of anisotropic port-Hamiltonian system and its application to LQ control
by: Mora, Luis A., et al.
Published: (2025)

Bounding Escape Rates and Approximating Quasi-Stationary Distributions of Brownian Dynamics
by: Bramburger, Jason J.
Published: (2025)

Exponential mixing for random nonlinear wave equations: weak dissipation and localized control
by: Liu, Ziyu, et al.
Published: (2024)

A monotone block coordinate descent method for solving absolute value equations
by: Luo, Tingting, et al.
Published: (2024)

Symmetric Hermite quadrature-based balanced truncation for learning linear dynamical systems from derivative data
by: Reiter, Sean, et al.
Published: (2026)

Non-asymptotic convergence analysis of the stochastic gradient Hamiltonian Monte Carlo algorithm with discontinuous stochastic gradient with applications to training of ReLU neural networks
by: Liang, Luxu, et al.
Published: (2024)

Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices
by: Bergamaschi, L., et al.
Published: (2025)

Consensus-Based Optimization for Saddle Point Problems
by: Huang, Hui, et al.
Published: (2022)

RLS Framework with Segmentation of the Forgetting Profile and Low Rank Updates
by: Stotsky, Alexander
Published: (2025)

Optimizing Hard Thresholding for Sparse Model Discovery
by: Jollie, Derek W., et al.
Published: (2025)

From Adam to Adam-Like Lagrangians: Second-Order Nonlocal Dynamics
by: Heredia, Carlos
Published: (2026)

Accuracy of the Ensemble Kalman Filter in the Near-Linear Setting
by: Calvello, Edoardo, et al.
Published: (2024)

Kaczmarz Projection Algorithms in Moving Window: Performance Improvement via Extended Orthogonality & Forgetting
by: Stotsky, Alexander
Published: (2024)

Trustworthy Koopman Operator Learning: Invariance Diagnostics and Error Bounds
by: Conradie, Gustav, et al.
Published: (2026)

Generalization Bounds for Sparse Random Feature Expansions
by: Hashemi, Abolfazl, et al.
Published: (2021)

A stochastic preconditioned Douglas-Rachford splitting method for saddle-point problems
by: Dong, Yakun, et al.
Published: (2022)

Stochastic dual coordinate descent with adaptive heavy ball momentum for linearly constrained convex optimization
by: Zeng, Yun, et al.
Published: (2023)

Langevin dynamics based algorithm e-TH$\varepsilon$O POULA for stochastic optimization problems with discontinuous stochastic gradient
by: Lim, Dong-Young, et al.
Published: (2022)

Another look at Residual Dynamic Mode Decomposition in the regime of fewer Snapshots than Dictionary Size
by: Colbrook, Matthew J.
Published: (2024)

Non-exchangeable evolutionary and mean field games and their applications
by: Yoshioka, H., et al.
Published: (2025)

Numerical method for approximately optimal solutions of two-stage distributionally robust optimization with marginal constraints
by: Neufeld, Ariel, et al.
Published: (2022)

Numerical method for feasible and approximately optimal solutions of multi-marginal optimal transport beyond discrete measures
by: Neufeld, Ariel, et al.
Published: (2022)

A New Look at the Ensemble Kalman Filter for Inverse Problems: Duality, Non-Asymptotic Analysis and Convergence Acceleration
by: Krishnanunni, C G, et al.
Published: (2026)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

Deep learning algorithms for FBSDEs with jumps: Applications to option pricing and a MFG model for smart grids
by: Alasseur, Clémence, et al.
Published: (2024)

Wasserstein Gradient Flows of the Discrepancy with Distance Kernel on the Line
by: Hertrich, Johannes, et al.
Published: (2023)