Stochastic Heavy Ball with Polyak Step Size and Armijo Line Search: A General Convergence Analysis RD729BY377
| URI | m2://res/RD729BY377 |
|---|---|
| Kind | preprint |
| Creators | Jiawei Zhang, Qitan Shi, Yuantao Gu |
| Date | 2026-09-29 |
| Subjects | arxiv cs.LG, arxiv math.OC |
| Scope | border |
Expressions
e1: version, preprint
| Date | 2026-09-29 |
|---|---|
| Ids | arXiv 2609.36668 |
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 |
|---|---|---|---|
| 33PB5GW39Q | statement | lemma 4 | arxiv |
| 3G6ARA7GQC | statement | lemma 6 | arxiv |
| 78FXWQT5AH | statement | lemma 1 | arxiv |
| Strong convexity | definition | definition 1 | arxiv |
| BTV6YAF9Z6 | statement | theorem 9 | arxiv |
| Robbins--Siegmund | statement | lemma 7 | arxiv |
| EK35769SYA | statement | theorem 5 | arxiv |
| FPF0EYMZ36 | statement | theorem 4 | arxiv |
| Bounds on the step sizes | statement | lemma 2 | arxiv |
| GGA11171RQ | statement | theorem 1 | arxiv |
| GNAKCJM8FA | statement | theorem 8 | arxiv |
| NPQX21NSWH | statement | lemma 3 | arxiv |
| S0SNKRXX62 | statement | theorem 6 | arxiv |
| SRTVJBJD11 | statement | lemma 5 | arxiv |
Catalogue records
- arxiv: 2609.36668 (work)