Buchumschlag

Open Problem: Two Riddles in Heavy-Ball Dynamics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Goujaud, Baptiste, Taylor, Adrien, Dieuleveut, Aymeric
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Provable non-accelerations of the heavy-ball method
von: Goujaud, Baptiste, et al.
Veröffentlicht: (2023)

Counter-examples in first-order optimization: a constructive approach
von: Goujaud, Baptiste, et al.
Veröffentlicht: (2023)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
von: Goujaud, Baptiste, et al.
Veröffentlicht: (2022)

A Tight Theory of Error Feedback Algorithms in Distributed Optimization
von: Thomsen, Daniel Berg, et al.
Veröffentlicht: (2026)

An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
von: Upadhyaya, Manu, et al.
Veröffentlicht: (2026)

Tight analyses of first-order methods with error feedback
von: Thomsen, Daniel Berg, et al.
Veröffentlicht: (2025)

Compressed and distributed least-squares regression: convergence rates with applications to Federated Learning
von: Philippenko, Constantin, et al.
Veröffentlicht: (2023)

Unified Breakdown Analysis for Byzantine Robust Gossip
von: Gaucher, Renaud, et al.
Veröffentlicht: (2024)

From Inexact Gradients to Byzantine Robustness: Acceleration and Optimization under Similarity
von: Gaucher, Renaud, et al.
Veröffentlicht: (2026)

Scaffold with Stochastic Gradients: New Analysis with Linear Speed-Up
von: Mangold, Paul, et al.
Veröffentlicht: (2025)

Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound
von: Guille-Escuret, Charles, et al.
Veröffentlicht: (2022)

Federated Majorize-Minimization: Beyond Parameter Aggregation
von: Dieuleveut, Aymeric, et al.
Veröffentlicht: (2025)

Refined Analysis of Federated Averaging and Federated Richardson-Romberg
von: Mangold, Paul, et al.
Veröffentlicht: (2024)

A Study of Condition Numbers for First-Order Optimization
von: Guille-Escuret, Charles, et al.
Veröffentlicht: (2020)

Gradient Descent on Logistic Regression: Do Large Step-Sizes Work with Data on the Sphere?
von: Meng, Si Yi, et al.
Veröffentlicht: (2025)

Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
von: Hadjisavvas, N., et al.
Veröffentlicht: (2025)

(Accelerated) Noise-adaptive Stochastic Heavy-Ball Momentum
von: Dang, Anh, et al.
Veröffentlicht: (2024)

Proving Linear Mode Connectivity of Neural Networks via Optimal Transport
von: Ferbach, Damien, et al.
Veröffentlicht: (2023)

Accelerated Over-Relaxation Heavy-Ball Method: Achieving Global Accelerated Convergence with Broad Generalization
von: Wei, Jingrong, et al.
Veröffentlicht: (2024)

Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles
von: Tadinada, Sri Harshitha, et al.
Veröffentlicht: (2026)

Mixed-Precision GPU Acceleration for Large-Scale Minimum Enclosing Ball Problems
von: Liang, Ling, et al.
Veröffentlicht: (2026)

Accelerated Convergence of Stochastic Heavy Ball Method under Anisotropic Gradient Noise
von: Pan, Rui, et al.
Veröffentlicht: (2023)

Tight Lower Bounds and Optimal Algorithms for Stochastic Nonconvex Optimization with Heavy-Tailed Noise
von: Fradin, Adrien, et al.
Veröffentlicht: (2025)

Modeling and Optimization of Control Problems on GPUs
von: Montoison, Alexis, et al.
Veröffentlicht: (2025)

Two-Stage Distributionally Robust Conic Linear Programming over 1-Wasserstein Balls
von: Byeon, Geunyeong, et al.
Veröffentlicht: (2022)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
von: Abbaszadehpeivasti, Hadi, et al.
Veröffentlicht: (2025)

A constructive approach to strengthen algebraic descriptions of function and operator classes
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

A new separable property of the joint numerical range of quadratic functions and its applications to the Smallest Enclosing Ball Problem
von: Nguyen, Van-Bong, et al.
Veröffentlicht: (2025)

Automated tight Lyapunov analysis for first-order methods
von: Upadhyaya, Manu, et al.
Veröffentlicht: (2023)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
von: Andrews, Roland, et al.
Veröffentlicht: (2025)

Dynamic Line Ratings in AC Optimal Power Flow: Transient Temperature, Decomposition, and Large-scale Evaluation
von: Rabecq, Baptiste, et al.
Veröffentlicht: (2025)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
von: Gupta, Shuvomoy Das, et al.
Veröffentlicht: (2023)

Distributed Stochastic Optimization for Non-Smooth and Weakly Convex Problems under Heavy-Tailed Noise
von: Hu, Jun, et al.
Veröffentlicht: (2025)

About a Ball Removal Process on Bins
von: Correa, Jose, et al.
Veröffentlicht: (2026)

On the Power of Delayed Flexibility: Balls, Bins, and a Few Opaque Promotions
von: Freund, Daniel, et al.
Veröffentlicht: (2023)

The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
von: Upadhyaya, Manu, et al.
Veröffentlicht: (2025)

Two-stage stochastic algorithm for solving large-scale (non)-convex separable optimization problems under affine constraints
von: Dubois-Taine, Benjamin, et al.
Veröffentlicht: (2026)

Direct And Inverse Dynamics Problems For A Three-wheel Mobile Robot With Two Drive Wheels
von: Voliansky, Roman
Veröffentlicht: (2024)

Scenario Reduction for the Two-Stage Stochastic Unit Commitment Problem
von: Werner, Yannick, et al.
Veröffentlicht: (2025)

A Choice-Driven Service Network Design and Pricing Including Heterogeneous Behaviors
von: Nicolet, Adrien, et al.
Veröffentlicht: (2023)