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

John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani

Browse the full STOC paper archive.