The Complexity of Gradient Descent: CLS = PPAD ∩ PLS.
John FearnleyPaul GoldbergAlexandros HollenderRahul SavaniPublished in: J. ACM (2023)
Keyphrases
- cost function
- partial least squares
- space complexity
- computational complexity
- worst case
- probabilistic model
- computational cost
- data structure
- decision problems
- loss function
- database
- objective function
- face recognition
- database systems
- information systems
- computer vision
- information retrieval
- machine learning
- real time