Samenvatting
This note discusses proofs for convergence of first-order methods based on simple potential-function arguments. We cover methods like gradient descent (for both smooth and non-smooth settings), mirror descent, and some accelerated variants.
Originele taal-2 | Engels |
---|---|
Artikelnummer | 1712.04581 |
Aantal pagina's | 26 |
Tijdschrift | arXiv |
Status | Gepubliceerd - 13 dec. 2017 |
Trefwoorden
- cs.LG
- cs.DS
- math.OC