Goldberg, Paul W.

20 publications

AAAI 2025 Decentralized Convergence to Equilibrium Prices in Trading Networks Edwin Lock, Benjamin Patrick Evans, Eleonora Kreacic, Sujay Bhatt, Alec Koppel, Sumitra Ganesh, Paul W. Goldberg

IJCAI 2023 The Computational Complexity of Single-Player Imperfect-Recall Games Emanuel Tewolde, Caspar Oesterheld, Vincent Conitzer, Paul W. Goldberg

IJCAI 2022 Contests to Incentivize a Target Group Edith Elkind, Abheek Ghosh, Paul W. Goldberg

AAAI 2020 Contiguous Cake Cutting: Hardness Results and Approximation Algorithms Paul W. Goldberg, Alexandros Hollender, Warut Suksompong

JAIR 2020 Contiguous Cake Cutting: Hardness Results and Approximation Algorithms Paul W. Goldberg, Alexandros Hollender, Warut Suksompong

AAAI 2019 Multi-Unit Bilateral Trade Matthias Gerstgrasser, Paul W. Goldberg, Bart de Keijzer, Philip Lazos, Alexander Skopalik

JMLR 2015 Learning Equilibria of Games via Payoff Queries John Fearnley, Martin Gairing, Paul W. Goldberg, Rahul Savani

AAAI 2008 On the Dimensionality of Voting Games Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael J. Wooldridge

AAAI 2007 Computational Complexity of Weighted Threshold Games Edith Elkind, Leslie Ann Goldberg, Paul W. Goldberg, Michael J. Wooldridge

JMLR 2006 Some Discriminant-Based PAC Algorithms Paul W. Goldberg

ALT 2005 PAC-Learnability of Probabilistic Deterministic Finite State Automata in Terms of Variation Distance Nick Palmer, Paul W. Goldberg

COLT 2001 Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required Paul W. Goldberg

COLT 2001 When Can Two Unsupervised Learners Achieve PAC Separation? Paul W. Goldberg

COLT 2000 The Precision of Query Points as a Resource for Learning Convex Polytopes with Membership Queries Paul W. Goldberg, Stephen Kwek

COLT 1999 Learning Fixed-Dimension Linear Thresholds from Fragmented Data Paul W. Goldberg

NeurIPS 1997 Regression with Input-Dependent Noise: A Gaussian Process Treatment Paul W. Goldberg, Christopher K. I. Williams, Christopher M. Bishop

MLJ 1996 PAC Learning of One-Dimensional Patterns Paul W. Goldberg, Sally A. Goldman, Stephen D. Scott

MLJ 1995 Bounding the Vapnik-Chervonenkis Dimension of Concept Classes Parameterized by Real Numbers Paul W. Goldberg, Mark Jerrum

COLT 1994 Learning One-Dimensional Geometric Patterns Under One-Sided Random Misclassification Noise Paul W. Goldberg, Sally A. Goldman

COLT 1994 Learning Unions of Boxes with Membership and Equivalence Queries Paul W. Goldberg, Sally A. Goldman, H. David Mathias