Browse by People


Up a level
Export as [feed] RSS [feed] RSS 2.0 Short Author List
Number of items: 4.


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. .

This list was generated on Sun Jan 21 01:50:53 2024 GMT.