Potential-Function Proofs for First-Order Methods
classification
💻 cs.LG
cs.DSmath.OC
keywords
methodsdescentfirst-orderpotential-functionproofsacceleratedargumentsconvergence
read the original abstract
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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.