@article{v015a004, author = {Bansal, Nikhil and Gupta, Anupam}, title = {Potential-Function Proofs for Gradient Methods}, year = {2019}, pages = {1--32}, doi = {10.4086/toc.2019.v015a004}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {15}, number = {4}, URL = {https://theoryofcomputing.org/articles/v015a004}, }