research
∙
07/20/2022
PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games
Lipschitz games, in which there is a limit λ (the Lipschitz value of the...
share
research
∙
11/03/2020
The Complexity of Gradient Descent: CLS = PPAD ∩ PLS
We study search problems that can be solved by performing Gradient Desce...
research
∙
02/20/2019
