The complexity of gradient descent: CLS = PPAD ∩ PLS
Hlavní autoři: | Fearnley, J, Goldberg, P, Hollender, A, Savani, R |
---|---|
Médium: | Conference item |
Jazyk: | English |
Vydáno: |
Association for Computing Machinery
2021
|
Podobné jednotky
-
The complexity of gradient descent: CLS = PPAD∩PLS
Autor: Fearnley, J, a další
Vydáno: (2022) -
Pure-Circuit: tight inapproximability for PPAD
Autor: Deligkas, A, a další
Vydáno: (2024) -
Pure-circuit: strong inapproximability for PPAD
Autor: Deligkas, A, a další
Vydáno: (2022) -
The Hairy Ball problem is PPAD-complete
Autor: Goldberg, P, a další
Vydáno: (2019) -
The Hairy Ball problem is PPAD-complete
Autor: Goldberg, PW, a další
Vydáno: (2021)