1: \begin{abstract}

2:   This technical note discusses proofs of convergence for first-order

3:   methods based on simple potential-function arguments. We cover methods

4:   like gradient descent (for both smooth and non-smooth settings),

5:   mirror descent, and some accelerated variants. We hope the structure

6:   and presentation of these amortized-analysis proofs will be useful as

7:   a guiding principle in  learning and using these proofs.

8: \end{abstract}

9: