The Complexity of Gradient Descent: CLS = PPAD n PLS (2022)

First Author: Fearnley J
Attributed to:  Investigating problems in the complexity class TFNP funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1145/3568163

Publication URI: http://dx.doi.org/10.1145/3568163

Type: Journal Article/Review

Parent Publication: Journal of the ACM

Issue: 1