The complexity of gradient descent: CLS = PPAD ∩ PLS
Główni autorzy: | Fearnley, J, Goldberg, P, Hollender, A, Savani, R |
---|---|
Format: | Conference item |
Język: | English |
Wydane: |
Association for Computing Machinery
2021
|
Podobne zapisy
-
The complexity of gradient descent: CLS = PPAD∩PLS
od: Fearnley, J, i wsp.
Wydane: (2022) -
Pure-Circuit: tight inapproximability for PPAD
od: Deligkas, A, i wsp.
Wydane: (2024) -
Pure-circuit: strong inapproximability for PPAD
od: Deligkas, A, i wsp.
Wydane: (2022) -
The Hairy Ball problem is PPAD-complete
od: Goldberg, P, i wsp.
Wydane: (2019) -
The Hairy Ball problem is PPAD-complete
od: Goldberg, PW, i wsp.
Wydane: (2021)