The complexity of gradient descent: CLS = PPAD ∩ PLS
Үндсэн зохиолчид: | Fearnley, J, Goldberg, P, Hollender, A, Savani, R |
---|---|
Формат: | Conference item |
Хэл сонгох: | English |
Хэвлэсэн: |
Association for Computing Machinery
2021
|
Ижил төстэй зүйлс
-
The complexity of gradient descent: CLS = PPAD∩PLS
-н: Fearnley, J, зэрэг
Хэвлэсэн: (2022) -
Pure-Circuit: tight inapproximability for PPAD
-н: Deligkas, A, зэрэг
Хэвлэсэн: (2024) -
Pure-circuit: strong inapproximability for PPAD
-н: Deligkas, A, зэрэг
Хэвлэсэн: (2022) -
The Hairy Ball problem is PPAD-complete
-н: Goldberg, P, зэрэг
Хэвлэсэн: (2019) -
The Hairy Ball problem is PPAD-complete
-н: Goldberg, PW, зэрэг
Хэвлэсэн: (2021)