The complexity of gradient descent: CLS = PPAD ∩ PLS
Asıl Yazarlar: | Fearnley, J, Goldberg, P, Hollender, A, Savani, R |
---|---|
Materyal Türü: | Conference item |
Dil: | English |
Baskı/Yayın Bilgisi: |
Association for Computing Machinery
2021
|
Benzer Materyaller
-
The complexity of gradient descent: CLS = PPAD∩PLS
Yazar:: Fearnley, J, ve diğerleri
Baskı/Yayın Bilgisi: (2022) -
Pure-Circuit: tight inapproximability for PPAD
Yazar:: Deligkas, A, ve diğerleri
Baskı/Yayın Bilgisi: (2024) -
Pure-circuit: strong inapproximability for PPAD
Yazar:: Deligkas, A, ve diğerleri
Baskı/Yayın Bilgisi: (2022) -
The Hairy Ball problem is PPAD-complete
Yazar:: Goldberg, P, ve diğerleri
Baskı/Yayın Bilgisi: (2019) -
The Hairy Ball problem is PPAD-complete
Yazar:: Goldberg, PW, ve diğerleri
Baskı/Yayın Bilgisi: (2021)