@article{thecomplexityofgradientdescentclsppad, title = {The Complexity of Gradient Descent: CLS = PPAD $\cap$ PLS}, author = {John Fearnley and Paul W. Goldberg and Alexandros Hollender and Rahul Savani}, year = {2020}, eprint = {2011.01929}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2011.01929v4}, }