| 2025 | AAAI | Decentralized Convergence to Equilibrium Prices in Trading Networks. | Edwin Lock, Benjamin Patrick Evans, Eleonora Kreacic, Sujay Bhatt, Alec Koppel, Sumitra Ganesh, Paul W. Goldberg |
| 2024 | STOC | The Complexity of Computing KKT Solutions of Quadratic Programs. | John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani |
| 2023 | IJCAI | The Computational Complexity of Single-Player Imperfect-Recall Games. | Emanuel Tewolde, Caspar Oesterheld, Vincent Conitzer, Paul W. Goldberg |
| 2023 | SAGT | The Frontier of Intractability for EFX with Two Agents. | Paul W. Goldberg, Kasper Hgh, Alexandros Hollender |
| 2022 | IJCAI | Contests to Incentivize a Target Group. | Edith Elkind, Abheek Ghosh, Paul W. Goldberg |
| 2022 | SAGT | Simultaneous Contests with Equal Sharing Allocation of Prizes: Computational Complexity and Price of Anarchy. | Edith Elkind, Abheek Ghosh, Paul W. Goldberg |
| 2022 | SAGT | PPAD-Complete Pure Approximate Nash Equilibria in Lipschitz Games. | Paul W. Goldberg, Matthew J. Katzman |
| 2021 | STOC | The complexity of gradient descent: CLS = PPAD ∩ PLS. | John Fearnley, Paul W. Goldberg, Alexandros Hollender, Rahul Savani |
| 2021 | SAGT | Lower Bounds for the Query Complexity of Equilibria in Lipschitz Games. | Paul W. Goldberg, Matthew J. Katzman |
| 2020 | AAAI | Contiguous Cake Cutting: Hardness Results and Approximation Algorithms. | Paul W. Goldberg, Alexandros Hollender, Warut Suksompong |
| 2019 | AAAI | Multi-Unit Bilateral Trade. | Matthias Gerstgrasser, Paul W. Goldberg, Bart de Keijzer, Philip Lazos, Alexander Skopalik |
| 2019 | ICALP | The Hairy Ball Problem is PPAD-Complete. | Paul W. Goldberg, Alexandros Hollender |
| 2019 | STOC | The complexity of splitting necklaces and bisecting ham sandwiches. | Aris Filos-Ratsikas, Paul W. Goldberg |
| 2018 | MFCS | Hardness Results for Consensus-Halving. | Aris Filos-Ratsikas, Sren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang |
| 2018 | STOC | Consensus halving is PPA-complete. | Aris Filos-Ratsikas, Paul W. Goldberg |
| 2017 | CIAC | TFNP: An Update. | Paul W. Goldberg, Christos H. Papadimitriou |
| 2016 | SAGT | Revenue Maximization for Market Intermediation with Correlated Priors. | Matthias Gerstgrasser, Paul W. Goldberg, Elias Koutsoupias |
| 2016 | SAGT | Logarithmic Query Complexity for Approximate Nash Computation in Large Games. | Paul W. Goldberg, Francisco J. Marmolejo Cosso, Zhiwei Steven Wu |
| 2015 | STACS | Algorithmic Game Theory (Tutorial). | Paul W. Goldberg |
| 2015 | SAGT | Auction Design with a Revenue Target. | Paul W. Goldberg, Bo Tang |
| 2013 | CIAC | Shortest Paths with Bundles and Non-additive Weights Is Hard. | Paul W. Goldberg, Antony McCabe |
| 2013 | SAGT | Pricing Ad Slots with Consecutive Multi-unit Demand. | Xiaotie Deng, Paul W. Goldberg, Yang Sun, Bo Tang, Jinshan Zhang |
| 2012 | ISAAC | Revenue Maximization in a Bayesian Double Auction Market. | Xiaotie Deng, Paul W. Goldberg, Bo Tang, Jinshan Zhang |
| 2012 | SAGT | Approximate Well-Supported Nash Equilibria Below Two-Thirds. | John Fearnley, Paul W. Goldberg, Rahul Savani, Troels Bjerre Srensen |
| 2012 | SAGT | Decentralized Dynamics for Finite Opinion Games. | Diodato Ferraioli, Paul W. Goldberg, Carmine Ventre |
| 2012 | SAGT | Commodity Auctions and Frugality Ratios. | Paul W. Goldberg, Antony McCabe |
| 2012 | SAGT | On the Communication Complexity of Approximate Nash Equilibria. | Paul W. Goldberg, Arnoud Pastink |
| 2011 | ESA | On the Approximation Performance of Fictitious Play in Finite Games. | Paul W. Goldberg, Rahul Savani, Troels Bjerre Srensen, Carmine Ventre |
| 2011 | FOCS | The Complexity of the Homotopy Method, Equilibrium Selection, and Lemke-Howson Solutions. | Paul W. Goldberg, Christos H. Papadimitriou, Rahul Savani |
| 2010 | SAGT | How Do You Like Your Equilibrium Selection Problems? Hard, or Very Hard? | Paul W. Goldberg |
| 2008 | AAAI | On the Dimensionality of Voting Games. | Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael J. Wooldridge |
| 2007 | AAAI | Computational Complexity of Weighted Threshold Games. | Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael J. Wooldridge |
| 2006 | SODA | Distributed selfish load balancing. | Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Zengjian Hu, Russell A. Martin |
| 2006 | STOC | The complexity of computing a Nash equilibrium. | Constantinos Daskalakis, Paul W. Goldberg, Christos H. Papadimitriou |
| 2006 | STOC | Reducibility among equilibrium problems. | Paul W. Goldberg, Christos H. Papadimitriou |
| 2005 | ALT | PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance. | Nick Palmer, Paul W. Goldberg |
| 2004 | PODC | Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. | Paul W. Goldberg |
| 2003 | SPAA | A proportionate fair scheduling rule with good worst-case performance. | Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson |
| 2002 | CPM | Statistical Identification of Uniformly Mutated Segments within Repeats. | Sleyman Cenk Sahinalp, Evan E. Eichler, Paul W. Goldberg, Petra Berenbrink, Tom Friedetzky, Funda Ergn |
| 2001 | COLT | Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required. | Paul W. Goldberg |
| 2001 | COLT | When Can Two Unsupervised Learners Achieve PAC Separation? | Paul W. Goldberg |
| 2000 | COLT | The Precision of Query Points as a Resource for Learning Convex Polytopes with Membership Queries. | Paul W. Goldberg, Stephen Kwek |
| 1999 | COLT | Learning Fixed-Dimension Linear Thresholds from Fragmented Data. | Paul W. Goldberg |
| 1999 | SODA | The Complexity of Gene Placement. | Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson, Pavel A. Pevzner, Sleyman Cenk Sahinalp, Elizabeth Sweedyk |
| 1998 | FOCS | Evolutionary Trees can be Learned in Polynomial Time in the Two-State General Markov Model. | Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg |
| 1996 | CPM | Constructing Computer Virus Phylogenies. | Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Gregory B. Sorkin |
| 1995 | CPM | Minimizing Phylogenetic Number to find Good Evolutionary Trees. | Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy J. Warnow |
| 1994 | COLT | Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise. | Paul W. Goldberg, Sally A. Goldman |
| 1994 | COLT | Learning Unions of Boxes with Membership and Equivalence Queries. | Paul W. Goldberg, Sally A. Goldman, H. David Mathias |