# The complexity of gradient descent: CLS = PPAD ∩ PLS

> Research article (Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021) · cited 23× · AI/ML

**Wikidata**: [openalex:W3171998715](https://www.wikidata.org/wiki/openalex:W3171998715)  
**Source**: https://4ort.xyz/entity/the-complexity-of-gradient-descent-cls-ppad-pls