Optimization with First Order Algorithms
Fuente:
arXiv
Saved in:
| Main Authors: | Dossal, Charles, Hurault, Samuel, Papadakis, Nicolas |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the Convergence of Proximal Algorithms for Weakly-convex Min-max Optimization
by: Tapia-Riera, Guido, et al.
Published: (2026)
by: Tapia-Riera, Guido, et al.
Published: (2026)
Continuized Nesterov Acceleration for Non-Convex Optimization
by: Hermant, Julien, et al.
Published: (2025)
by: Hermant, Julien, et al.
Published: (2025)
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
by: Hermant, Julien, et al.
Published: (2024)
by: Hermant, Julien, et al.
Published: (2024)
Strong Convergence of FISTA Iterates under H{ö}lderian and Quadratic Growth Conditions
by: Aujol, Jean-François, et al.
Published: (2024)
by: Aujol, Jean-François, et al.
Published: (2024)
Gradient correlation is a key ingredient to accelerate SGD with momentum
by: Hermant, Julien, et al.
Published: (2024)
by: Hermant, Julien, et al.
Published: (2024)
First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
by: Sim, Chee-Khian
Published: (2025)
by: Sim, Chee-Khian
Published: (2025)
Power of Generalized Smoothness in Stochastic Convex Optimization: First- and Zero-Order Algorithms
by: Lobanov, Aleksandr, et al.
Published: (2025)
by: Lobanov, Aleksandr, et al.
Published: (2025)
Fully First-Order Algorithms for Online Bilevel Optimization
by: Jia, Tingkai, et al.
Published: (2026)
by: Jia, Tingkai, et al.
Published: (2026)
Numerical Design of Optimized First-Order Algorithms
by: Kamri, Yassine, et al.
Published: (2025)
by: Kamri, Yassine, et al.
Published: (2025)
First-Order Algorithms Without Lipschitz Gradient: A Sequential Local Optimization Approach
by: Zhang, Junyu, et al.
Published: (2020)
by: Zhang, Junyu, et al.
Published: (2020)
Continuized Nesterov Momentum Achieves the $O(\varepsilon^{-7/4})$ Complexity without Additional Mechanisms
by: Hermant, Julien, et al.
Published: (2026)
by: Hermant, Julien, et al.
Published: (2026)
Optimal First-Order Algorithms as a Function of Inequalities
by: Park, Chanwoo, et al.
Published: (2021)
by: Park, Chanwoo, et al.
Published: (2021)
On the Moreau envelope properties of weakly convex functions
by: Renaud, Marien, et al.
Published: (2025)
by: Renaud, Marien, et al.
Published: (2025)
A Study of Condition Numbers for First-Order Optimization
by: Guille-Escuret, Charles, et al.
Published: (2020)
by: Guille-Escuret, Charles, et al.
Published: (2020)
From Score Matching to Diffusion: A Fine-Grained Error Analysis in the Gaussian Setting
by: Hurault, Samuel, et al.
Published: (2025)
by: Hurault, Samuel, et al.
Published: (2025)
Verification of First-Order Methods for Parametric Quadratic Optimization
by: Ranjan, Vinit, et al.
Published: (2024)
by: Ranjan, Vinit, et al.
Published: (2024)
A Canonical Structure for Constructing Projected First-Order Algorithms With Delayed Feedback
by: Li, Mengmou, et al.
Published: (2026)
by: Li, Mengmou, et al.
Published: (2026)
FAB: A First-Order AB-based Gradient Algorithm for Distributed Bilevel Optimization over Time-Varying Directed Graphs
by: Ma, Yaoshuai, et al.
Published: (2026)
by: Ma, Yaoshuai, et al.
Published: (2026)
A First-Order Gradient Approach for the Connectivity Optimization of Markov Chains
by: Franssen, Christian P. C., et al.
Published: (2024)
by: Franssen, Christian P. C., et al.
Published: (2024)
Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
by: Wang, Haonan, et al.
Published: (2025)
by: Wang, Haonan, et al.
Published: (2025)
First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
by: Bergmann, Ronny, et al.
Published: (2021)
by: Bergmann, Ronny, et al.
Published: (2021)
Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
by: Sahinoglu, Emre, et al.
Published: (2024)
by: Sahinoglu, Emre, et al.
Published: (2024)
Convergence of First-Order Algorithms with Momentum from the Perspective of an Inexact Gradient Descent Method
by: Khanh, Pham Duy, et al.
Published: (2025)
by: Khanh, Pham Duy, et al.
Published: (2025)
First-Order Projected Algorithms With the Same Linear Convergence Rate Bounds as Their Unconstrained Counterparts
by: Li, Mengmou, et al.
Published: (2025)
by: Li, Mengmou, et al.
Published: (2025)
First-order Conditions for Optimization in the Wasserstein Space
by: Lanzetti, Nicolas, et al.
Published: (2022)
by: Lanzetti, Nicolas, et al.
Published: (2022)
Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions
by: Tansley, Edward, et al.
Published: (2025)
by: Tansley, Edward, et al.
Published: (2025)
Data-driven Analysis of First-Order Methods via Distributionally Robust Optimization
by: Park, Jisun, et al.
Published: (2025)
by: Park, Jisun, et al.
Published: (2025)
Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods
by: Xiao, Wenjie, et al.
Published: (2025)
by: Xiao, Wenjie, et al.
Published: (2025)
Scalable First-Order Interior Point Trust Region Algorithms for Linearly Constrained Optimization
by: Su, Yuexin, et al.
Published: (2026)
by: Su, Yuexin, et al.
Published: (2026)
A Compositional Framework for First-Order Optimization
by: Hanks, Tyler, et al.
Published: (2024)
by: Hanks, Tyler, et al.
Published: (2024)
Powered Descent Guidance via First-Order Optimization with Expansive Projection
by: Choi, Jiwoo, et al.
Published: (2023)
by: Choi, Jiwoo, et al.
Published: (2023)
Anytime-Feasible First-Order Optimization via Safe Sequential QCQP
by: Wang, Jiarui, et al.
Published: (2025)
by: Wang, Jiarui, et al.
Published: (2025)
Primitive Agentic First-Order Optimization
by: Sala, R.
Published: (2024)
by: Sala, R.
Published: (2024)
A Parameter-Free Zeroth-Order Algorithm for Decentralized Stochastic Convex Optimization
by: Chen, Jiawei, et al.
Published: (2026)
by: Chen, Jiawei, et al.
Published: (2026)
A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
by: Shen, Wei, et al.
Published: (2025)
by: Shen, Wei, et al.
Published: (2025)
First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
by: Jia, Zhichao, et al.
Published: (2022)
by: Jia, Zhichao, et al.
Published: (2022)
Optimization via First-Order Switching Methods: Skew-Symmetric Dynamics and Optimistic Discretization
by: Upadhyay, Antesh, et al.
Published: (2025)
by: Upadhyay, Antesh, et al.
Published: (2025)
Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
by: Van Scoy, Bryan, et al.
Published: (2026)
by: Van Scoy, Bryan, et al.
Published: (2026)
Heavy Ball Momentum for Non-Strongly Convex Optimization
by: Aujol, Jean-François, et al.
Published: (2024)
by: Aujol, Jean-François, et al.
Published: (2024)
A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
by: Ren, Kunjie, et al.
Published: (2025)
by: Ren, Kunjie, et al.
Published: (2025)
Similar Items
-
On the Convergence of Proximal Algorithms for Weakly-convex Min-max Optimization
by: Tapia-Riera, Guido, et al.
Published: (2026) -
Continuized Nesterov Acceleration for Non-Convex Optimization
by: Hermant, Julien, et al.
Published: (2025) -
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
by: Hermant, Julien, et al.
Published: (2024) -
Strong Convergence of FISTA Iterates under H{ö}lderian and Quadratic Growth Conditions
by: Aujol, Jean-François, et al.
Published: (2024) -
Gradient correlation is a key ingredient to accelerate SGD with momentum
by: Hermant, Julien, et al.
Published: (2024)