Up a level |
Fearnley, John, Goldberg, Paul W, Savani, Rahul ORCID: 0000-0003-1262-7831 and Sørensen, Troels Bjerre
(2016)
Approximate Well-supported Nash Equilibria Below Two-thirds.
Algorithmica, 76 (2).
pp. 297-319.
Fearnley, John, Goldberg, Paul W, Hollender, Alexandros and Savani, Rahul ORCID: 0000-0003-1262-7831
(2021)
The Complexity of Gradient Descent: CLS = PPAD ∧ PLS.
STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, abs/20.
pp. 46-59.
Filos-Ratsikas, Aris ORCID: 0000-0001-7868-8114 and Goldberg, Paul W
(2018)
Consensus Halving Is PPA-Complete.
In: STOC '18: Symposium on Theory of Computing, Los Angeles, CA, USa.
Filos-Ratsikas, Aris ORCID: 0000-0001-7868-8114, Frederiksen, Soren Kristoffer Stiil, Goldberg, Paul W and Zhang, Jie
(2016)
Hardness Results for Consensus-Halving.
.