Revisiting AdaGrad in Stochastic Convex Optimization: Last Iterates, High Probability, and Lower Bounds PGJ37WRB1K

Expressions

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

Item	Kind	Where	Source
1HWMPR23HH	definition	definition	arxiv
Constant worst-case error under bounded variance	statement	theorem 3.8	arxiv
A scalar logarithmic average-error lower bound	statement	theorem 3.10	arxiv
No polynomial average-iterate rate with polylogarithmic confidence	statement	theorem 3.5	arxiv
Noise-adaptive average-iterate upper bounds	statement	theorem 3.14	arxiv
Arbitrarily slow last-iterate convergence	statement	theorem 3.1	arxiv