Paul Goldberg
University of Oxford
H-index: 30
Europe-United Kingdom
Top articles of Paul Goldberg
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs | arXiv preprint arXiv:2402.08541 | Edith Elkind Abheek Ghosh Paul W Goldberg | 2024/2/13 |
The frontier of intractability for EFX with two agents | Paul W Goldberg Kasper Høgh Alexandros Hollender | 2023/9 | |
Economics and Computation | ACM Transactions on | David Pennock Ilya Segal Eduardo Azevedo Moshe Babaioff Maria-Forina Balcan | 2022 |
Editorial from the new co-Editors-in-Chief of ACM Transactions on Economics and Computation | Paul Goldberg Utku Ünver | 2023/12/19 | |
Solving strong-substitutes product-mix auctions | Mathematics of Operations Research | Elizabeth Baldwin Paul W Goldberg Paul Klemperer Edwin Lock | 2023/8/22 |
The Complexity of Gradient Descent: CLS= PPAD boolean AND PLS | JOURNAL OF THE ACM | John Fearnley Paul Goldberg Alexandros Hollender Rahul Savani | 2023 |
The complexity of computing KKT solutions of quadratic programs | arXiv preprint arXiv:2311.13738 | John Fearnley Paul W Goldberg Alexandros Hollender Rahul Savani | 2023/11/22 |
Lower bounds for the query complexity of equilibria in Lipschitz games | Theoretical Computer Science | Paul W Goldberg Matthew J Katzman | 2023/6/22 |
PPAD-complete approximate pure Nash equilibria in Lipschitz games | Theoretical Computer Science | Paul W Goldberg Matthew Katzman | 2023/11/20 |
The computational complexity of single-player imperfect-recall games | arXiv preprint arXiv:2305.17805 | Emanuel Tewolde Caspar Oesterheld Vincent Conitzer Paul W Goldberg | 2023/5/28 |
Substitutes markets with budget constraints: solving for competitive and optimal prices | arXiv preprint arXiv:2310.03692 | Simon Finster Paul Goldberg Edwin Lock | 2023/10/5 |
Best-response dynamics in lottery contests | arXiv preprint arXiv:2305.10881 | Abheek Ghosh Paul W Goldberg | 2023/5/18 |
The complexity of necklace splitting, consensus-halving, and discrete ham sandwich | SIAM Journal on Computing | Aris Filos-Ratsikas Paul W Goldberg | 2022 |
Complexity of Deliberative Coalition Formation | Proceedings of the AAAI Conference on Artificial Intelligence | Edith Elkind Abheek Ghosh Paul Goldberg | 2022/6/28 |
Contests to incentivize a target group | arXiv preprint arXiv:2204.14051 | Edith Elkind Abheek Ghosh Paul Goldberg | 2022/4/29 |
Divisible goods markets with budget constraints: unifying revenue and welfare | Simon Finster Paul W Goldberg Edwin Lock | 2022/4 | |
Consensus halving for sets of items | Mathematics of Operations Research | Paul W Goldberg Alexandros Hollender Ayumi Igarashi Pasin Manurangsi Warut Suksompong | 2022/2/10 |
Consensus division in an arbitrary ratio | arXiv preprint arXiv:2202.06949 | Paul W Goldberg Jiawei Li | 2022/2/13 |
Learning strong substitutes demand via queries | ACM Transactions on Economics and Computation | Edwin Lock Paul W Goldberg Francisco Marmolejo-Cossío | 2022/10/7 |
Divisible goods markets with budget constraints: a unification of revenue and welfare | Simon Finster Paul W Goldberg Edwin Lock | 2022/2 |