ABrA-GD: Adaptive Bregman Accelerated Gradient Descent for Relatively Smooth and (Strongly-)Convex Optimization 1SQH3PTYMD

URI	`m2://res/1SQH3PTYMD`
Kind	preprint
Creators	Damien Scieur
Date	2026-09-30
MSC	49-XX, 90-XX, 93-XX, 65-XX
Subjects	arxiv math.OC, arxiv cs.NA, arxiv math.NA
Scope	in

Expressions

e1: version, preprint

Language	en
Date	2026-09-30
Ids	arXiv 2609.38741

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

Item	Kind	Where	Source
Local Dual Bregman Length Distortion Factor (\textbf{Dual BLDF	definition	definition 1	arxiv
Bregman divergence and local norms	statement	proposition 2	arxiv
Legendre function	definition	definition 4	arxiv
Implicit recursive accelerated bound	statement	lemma 6	arxiv
Primal and dual local norms	definition	definition 8	arxiv
Bregman Divergence	definition	definition 5	arxiv
Generic accelerated bound	statement	lemma 7	arxiv
Convex specialization	statement	lemma 8	arxiv
9GSC551S77	statement	proposition 1	arxiv
Fenchel--Legendre conjugate	definition	definition 7	arxiv
Iteration complexity	statement	corollary 1	arxiv
EQHH09NNN5	statement	theorem 1	arxiv
Dual norm distortion factor	definition	definition 2	arxiv
Local distortion	definition	definition 3	arxiv
FZ5WSBFHSX	statement	proposition 3	arxiv
Convex one-step bound under dual norm distortion	statement	proposition 5	arxiv
HJP6EAZJ8H	statement	theorem 4	arxiv
Accelerated rate under bounded distortion	statement	theorem 3	arxiv
Strongly convex specialization	statement	lemma 9	arxiv
N7B3C3KRYY	statement	proposition 4	arxiv
Growth around the minimizer	statement	lemma 2	arxiv
Three-point property of Tseng	statement	lemma 1	arxiv
Strongly convex one-step bound under dual norm distortion	statement	proposition 6	arxiv
Dual-averaging one-step recursion	statement	lemma 4	arxiv
Dual lower-bound recursion	statement	lemma 3	arxiv
Separable case	statement	corollary 2	arxiv
Relative smoothness and strong convexity	definition	definition 6	arxiv
A posteriori convergence of ABrA-GD	statement	theorem 2	arxiv
BLDF under smoothness and strong convexity	statement	lemma 5	arxiv

Catalogue records

arxiv: 2609.38741 (work)
arxiv_text: 2609.38741 (work)