The Complexity of Gradient Descent: CLS = PPAD ∩ PLS.

John Fearnley Paul W. Goldberg Alexandros Hollender Rahul Savani

Published in: CoRR (2020)

Keyphrases

cost function
databases
partial least squares
computer vision
objective function
computational complexity
neural network
real world
information retrieval
image processing
video sequences
worst case
loss function
decision problems
partial least squares regression