Image de couverture de livre

Counter-examples in first-order optimization: a constructive approach

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Goujaud, Baptiste, Dieuleveut, Aymeric, Taylor, Adrien
Format:	Preprint
Publié:	2023
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Provable non-accelerations of the heavy-ball method
par: Goujaud, Baptiste, et autres
Publié: (2023)

Open Problem: Two Riddles in Heavy-Ball Dynamics
par: Goujaud, Baptiste, et autres
Publié: (2025)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
par: Goujaud, Baptiste, et autres
Publié: (2022)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
par: Upadhyaya, Manu, et autres
Publié: (2026)

Tight analyses of first-order methods with error feedback
par: Thomsen, Daniel Berg, et autres
Publié: (2025)

A Tight Theory of Error Feedback Algorithms in Distributed Optimization
par: Thomsen, Daniel Berg, et autres
Publié: (2026)

Compressed and distributed least-squares regression: convergence rates with applications to Federated Learning
par: Philippenko, Constantin, et autres
Publié: (2023)

Unified Breakdown Analysis for Byzantine Robust Gossip
par: Gaucher, Renaud, et autres
Publié: (2024)

From Inexact Gradients to Byzantine Robustness: Acceleration and Optimization under Similarity
par: Gaucher, Renaud, et autres
Publié: (2026)

A constructive approach to strengthen algebraic descriptions of function and operator classes
par: Rubbens, Anne, et autres
Publié: (2025)

Scaffold with Stochastic Gradients: New Analysis with Linear Speed-Up
par: Mangold, Paul, et autres
Publié: (2025)

Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound
par: Guille-Escuret, Charles, et autres
Publié: (2022)

Automated tight Lyapunov analysis for first-order methods
par: Upadhyaya, Manu, et autres
Publié: (2023)

Federated Majorize-Minimization: Beyond Parameter Aggregation
par: Dieuleveut, Aymeric, et autres
Publié: (2025)

Refined Analysis of Federated Averaging and Federated Richardson-Romberg
par: Mangold, Paul, et autres
Publié: (2024)

A Study of Condition Numbers for First-Order Optimization
par: Guille-Escuret, Charles, et autres
Publié: (2020)

The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
par: Upadhyaya, Manu, et autres
Publié: (2025)

Gradient Descent on Logistic Regression: Do Large Step-Sizes Work with Data on the Sphere?
par: Meng, Si Yi, et autres
Publié: (2025)

Counter-example guided inductive synthesis of control Lyapunov functions for uncertain systems
par: Masti, Daniele, et autres
Publié: (2023)

Stability of first-order methods in tame optimization
par: Lai, Lexiao
Publié: (2024)

Directional first order approach for a class of bilevel programs
par: Bai, Kuang, et autres
Publié: (2026)

Simple linesearch-free first-order methods for nonconvex optimization
par: Yagishita, Shotaro, et autres
Publié: (2025)

On iteratively regularized first-order methods for simple bilevel optimization
par: Samadi, Sepideh, et autres
Publié: (2025)

Bounds for the tracking error of first-order online optimization methods
par: Madden, Liam, et autres
Publié: (2020)

Necessary first and second order optimality conditions for a fractional order differential equation with state delay
par: Gasimov, Jasarat J., et autres
Publié: (2024)

Introducing the method of ellipcenters, a new first order technique for unconstrained optimization
par: Behling, Roger, et autres
Publié: (2025)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
par: Andrews, Roland, et autres
Publié: (2025)

Proving Linear Mode Connectivity of Neural Networks via Optimal Transport
par: Ferbach, Damien, et autres
Publié: (2023)

Another approach to build Lyapunov functions for the first order methods in the quadratic case
par: Merkulov, Daniil, et autres
Publié: (2023)

Computer-aided analyses of stochastic first-order methods, via interpolation conditions for stochastic optimization
par: Rubbens, Anne, et autres
Publié: (2025)

A note on first-order and transversality conditions in infinite-horizon continuous-time optimal control models
par: Bosi, Stefano, et autres
Publié: (2026)

Direct search for stochastic optimization in random subspaces with zeroth-, first-, and second-order convergence and expected complexity
par: Dzahini, K. J., et autres
Publié: (2024)

A new use of the Kurdyka-Lojasiewicz property to study asymptotic behaviours of some stochastic optimization algorithms in a non-convex differentiable framework
par: Fest, Jean-Baptiste
Publié: (2023)

An optimal control problem for the continuity equation arising in smart charging
par: Seguret, Adrien
Publié: (2021)

A systematic approach to general higher-order majorization-minimization algorithms for (non)convex optimization
par: Necoara, Ion, et autres
Publié: (2020)

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems
par: Zhu, Ting Ting, et autres
Publié: (2023)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
par: Henrion, Didier, et autres
Publié: (2024)

An adaptively inexact first-order method for bilevel optimization with application to hyperparameter learning
par: Salehi, Mohammad Sadegh, et autres
Publié: (2023)

Mean field first order optimality condition under low regularity of controls
par: Almi, Stefano, et autres
Publié: (2025)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
par: Abbaszadehpeivasti, Hadi, et autres
Publié: (2025)