Potential-function proofs for first-order methods

N. Bansal, A. Gupta

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

380 Downloads (Pure)

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-2Engels
Artikelnummer1712.04581
Aantal pagina's26
TijdschriftarXiv
StatusGepubliceerd - 13 dec. 2017

Trefwoorden

  • cs.LG
  • cs.DS
  • math.OC

Vingerafdruk

Duik in de onderzoeksthema's van 'Potential-function proofs for first-order methods'. Samen vormen ze een unieke vingerafdruk.

Citeer dit