Information Geometry of Exponentiated Gradient: Convergence beyond L-Smoothness
Fuente:
arXiv
Saved in:
| Main Authors: | Elshiaty, Yara, Vanmaele, Ferdinand, Petra, Stefania |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Multilevel Optimization: Geometric Coarse Models and Convergence Analysis
by: Vanmaele, Ferdinand, et al.
Published: (2025)
by: Vanmaele, Ferdinand, et al.
Published: (2025)
Multilevel Bregman Proximal Gradient Descent
by: Elshiaty, Yara, et al.
Published: (2025)
by: Elshiaty, Yara, et al.
Published: (2025)
Accelerated Bregmann divergence optimization with SMART: an information geometry point of view
by: Raus, Maren, et al.
Published: (2024)
by: Raus, Maren, et al.
Published: (2024)
Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications
by: Gokhale, Anand, et al.
Published: (2024)
by: Gokhale, Anand, et al.
Published: (2024)
Directional Smoothness and Gradient Methods: Convergence and Adaptivity
by: Mishkin, Aaron, et al.
Published: (2024)
by: Mishkin, Aaron, et al.
Published: (2024)
Convergence Analysis of Stochastic Accelerated Gradient Methods for Generalized Smooth Optimizations
by: Yu, Chenhao, et al.
Published: (2025)
by: Yu, Chenhao, et al.
Published: (2025)
Linear Convergence Rate in Convex Setup is Possible! Gradient Descent Method Variants under $(L_0,L_1)$-Smoothness
by: Lobanov, Aleksandr, et al.
Published: (2024)
by: Lobanov, Aleksandr, et al.
Published: (2024)
Exponential Convergence of Augmented Primal-dual Gradient Algorithms for Partially Strongly Convex Functions
by: Li, Mengmou, et al.
Published: (2024)
by: Li, Mengmou, et al.
Published: (2024)
On Convergence of Incremental Gradient for Non-Convex Smooth Functions
by: Koloskova, Anastasia, et al.
Published: (2023)
by: Koloskova, Anastasia, et al.
Published: (2023)
Exponential Convergence of (Stochastic) Gradient Descent for Separable Logistic Regression
by: Kale, Sacchit, et al.
Published: (2026)
by: Kale, Sacchit, et al.
Published: (2026)
Near-Optimal Convergence of Accelerated Gradient Methods under Generalized and $(L_0, L_1)$-Smoothness
by: Tyurin, Alexander
Published: (2025)
by: Tyurin, Alexander
Published: (2025)
Convergence of Clipped SGD on Convex $(L_0,L_1)$-Smooth Functions
by: Gaash, Ofir, et al.
Published: (2025)
by: Gaash, Ofir, et al.
Published: (2025)
Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods
by: Vankov, Daniil, et al.
Published: (2024)
by: Vankov, Daniil, et al.
Published: (2024)
Smoothing Accelerated Proximal Gradient Method with Fast Convergence Rate for Nonsmooth Multi-objective Optimization
by: Huang, Chengzhi
Published: (2023)
by: Huang, Chengzhi
Published: (2023)
On Exponential Convergence of Random Variables
by: Tarłowski, Dawid
Published: (2024)
by: Tarłowski, Dawid
Published: (2024)
Fast and Large-Scale Unbalanced Optimal Transport via its Semi-Dual and Adaptive Gradient Methods
by: Genans, Ferdinand
Published: (2026)
by: Genans, Ferdinand
Published: (2026)
Exponential and Prescribed-Time Extremum Seeking with Unbiased Convergence
by: Yilmaz, Cemal Tugrul, et al.
Published: (2023)
by: Yilmaz, Cemal Tugrul, et al.
Published: (2023)
Generalized Smooth Stochastic Variational Inequalities: Almost Sure Convergence and Convergence Rates
by: Vankov, Daniil, et al.
Published: (2024)
by: Vankov, Daniil, et al.
Published: (2024)
Sharper Exponential Convergence Rates for Sinkhorn's Algorithm in Continuous Settings
by: Chizat, Lénaïc, et al.
Published: (2024)
by: Chizat, Lénaïc, et al.
Published: (2024)
Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
by: Zheng, Taoli, et al.
Published: (2025)
by: Zheng, Taoli, et al.
Published: (2025)
Dual Averaging Converges for Nonconvex Smooth Stochastic Optimization
by: Liu, Tuo, et al.
Published: (2025)
by: Liu, Tuo, et al.
Published: (2025)
On the (almost) Global Exponential Convergence of the Overparameterized Policy Optimization for the LQR Problem
by: Wafi, Moh Kamalul, et al.
Published: (2025)
by: Wafi, Moh Kamalul, et al.
Published: (2025)
Improved Performance of Stochastic Gradients with Gaussian Smoothing
by: Starnes, Andrew, et al.
Published: (2023)
by: Starnes, Andrew, et al.
Published: (2023)
Gradient Descent for Convex and Smooth Noisy Optimization
by: Hu, Feifei, et al.
Published: (2024)
by: Hu, Feifei, et al.
Published: (2024)
Inertial Bregman Proximal Gradient under Partial Smoothness
by: Godeme, Jean-Jacques
Published: (2025)
by: Godeme, Jean-Jacques
Published: (2025)
Adaptive Accelerated Gradient Method for Smooth Convex Optimization
by: Wang, Zepeng, et al.
Published: (2025)
by: Wang, Zepeng, et al.
Published: (2025)
Decentralized Relaxed Smooth Optimization with Gradient Descent Methods
by: Jiang, Zhanhong, et al.
Published: (2025)
by: Jiang, Zhanhong, et al.
Published: (2025)
Nonlinearly Preconditioned Gradient Methods under Generalized Smoothness
by: Oikonomidis, Konstantinos, et al.
Published: (2025)
by: Oikonomidis, Konstantinos, et al.
Published: (2025)
Clipped Stochastic Gradient Tracking For Locally Smooth Functions
by: Mei, Leilei, et al.
Published: (2026)
by: Mei, Leilei, et al.
Published: (2026)
Exponential Stability of Primal-Dual Gradient Dynamics with Non-Strong Convexity
by: Chen, Xin, et al.
Published: (2019)
by: Chen, Xin, et al.
Published: (2019)
Distributed Nonconvex Optimization with Exponential Convergence Rate via Hybrid Systems Methods
by: Hendrickson, Katherine R., et al.
Published: (2025)
by: Hendrickson, Katherine R., et al.
Published: (2025)
Convergence of the Iterates for Momentum and RMSProp for Local Smooth Functions: Adaptation is the Key
by: Bensaid, Bilel, et al.
Published: (2024)
by: Bensaid, Bilel, et al.
Published: (2024)
Convergence of the Iterates of the Stochastic Proximal Gradient Method
by: Madariaga, Javier I.
Published: (2026)
by: Madariaga, Javier I.
Published: (2026)
Last-Iterate Convergence of Anchored Gradient Descent
by: Cai, Yang, et al.
Published: (2026)
by: Cai, Yang, et al.
Published: (2026)
Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
by: Zoll, Aaron, et al.
Published: (2026)
by: Zoll, Aaron, et al.
Published: (2026)
Generalized Stochastic Gradient Descent with Momentum Methods for Smooth Optimization
by: Wang, Zimeng, et al.
Published: (2026)
by: Wang, Zimeng, et al.
Published: (2026)
Convergence of Clipped-SGD for Convex $(L_0,L_1)$-Smooth Optimization with Heavy-Tailed Noise
by: Chezhegov, Savelii, et al.
Published: (2025)
by: Chezhegov, Savelii, et al.
Published: (2025)
On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
by: Chakrabarti, Kushal, et al.
Published: (2024)
by: Chakrabarti, Kushal, et al.
Published: (2024)
Locally Linear Convergence for Nonsmooth Convex Optimization via Coupled Smoothing and Momentum
by: Baghbadorani, Reza Rahimi, et al.
Published: (2025)
by: Baghbadorani, Reza Rahimi, et al.
Published: (2025)
Last Iterate Convergence of AdaGrad-Norm for Convex Non-Smooth Optimization
by: Preobrazhenskaia, Margarita, et al.
Published: (2026)
by: Preobrazhenskaia, Margarita, et al.
Published: (2026)
Similar Items
-
Multilevel Optimization: Geometric Coarse Models and Convergence Analysis
by: Vanmaele, Ferdinand, et al.
Published: (2025) -
Multilevel Bregman Proximal Gradient Descent
by: Elshiaty, Yara, et al.
Published: (2025) -
Accelerated Bregmann divergence optimization with SMART: an information geometry point of view
by: Raus, Maren, et al.
Published: (2024) -
Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications
by: Gokhale, Anand, et al.
Published: (2024) -
Directional Smoothness and Gradient Methods: Convergence and Adaptivity
by: Mishkin, Aaron, et al.
Published: (2024)