Paul Goldberg
Paul Goldberg
Professor of Computer Science, Oxford University
Verified email at cs.ox.ac.uk - Homepage
Title
Cited by
Cited by
Year
The complexity of computing a Nash equilibrium
C Daskalakis, PW Goldberg, CH Papadimitriou
SIAM Journal on Computing 39 (1), 195-259, 2009
13862009
Regression with input-dependent noise: A Gaussian process treatment
PW Goldberg, CKI Williams, CM Bishop
Advances in neural information processing systems, 493-499, 1998
3161998
Four strikes against physical mapping of DNA
PW Goldberg, MC Golumbic, H Kaplan, R Shamir
Journal of Computational Biology 2 (1), 139-152, 1995
2081995
Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
PW Goldberg, MR Jerrum
Machine Learning 18 (2-3), 131-148, 1995
1901995
Reducibility among equilibrium problems
PW Goldberg, CH Papadimitriou
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
1522006
Distributed selfish load balancing
P Berenbrink, T Friedetzky, LA Goldberg, PW Goldberg, Z Hu, R Martin
SIAM Journal on Computing 37 (4), 1163-1181, 2007
1272007
Computational complexity of weighted threshold games
E Elkind, LA Goldberg, P Goldberg, M Wooldridge
AAAI, 718-723, 2007
1162007
Uncoordinated two-sided matching markets
H Ackermann, PW Goldberg, VS Mirrokni, H Röglin, B Vöcking
SIAM Journal on Computing 40 (1), 92-106, 2011
992011
Evolutionary trees can be learned in polynomial time in the two-state general Markov model
M Cryan, LA Goldberg, PW Goldberg
SIAM Journal on Computing 31 (2), 375-397, 2001
822001
Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game
PW Goldberg
Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004
812004
Nash equilibria in graphical games on trees revisited
E Elkind, LA Goldberg, P Goldberg
Proceedings of the 7th ACM Conference on Electronic Commerce, 100-109, 2006
672006
A tractable and expressive class of marginal contribution nets and its applications
E Elkind, LA Goldberg, PW Goldberg, M Wooldridge
Mathematical Logic Quarterly 55 (4), 362-376, 2009
612009
On the computational complexity of weighted voting games
E Elkind, LA Goldberg, PW Goldberg, M Wooldridge
Annals of Mathematics and Artificial Intelligence 56 (2), 109-131, 2009
612009
The complexity of the homotopy method, equilibrium selection, and Lemke-Howson solutions
PW Goldberg, CH Papadimitriou, R Savani
ACM Transactions on Economics and Computation (TEAC) 1 (2), 1-25, 2013
532013
Constructing computer virus phylogenies
LA Goldberg, PW Goldberg, CA Phillips, GB Sorkin
Journal of Algorithms 26 (1), 188-208, 1998
511998
Learning equilibria of games via payoff queries
J Fearnley, M Gairing, PW Goldberg, R Savani
The Journal of Machine Learning Research 16 (1), 1305-1344, 2015
482015
Decentralized dynamics for finite opinion games
D Ferraioli, PW Goldberg, C Ventre
Theoretical Computer Science 648, 96-115, 2016
472016
Exact learning of discretized geometric concepts
NH Bshouty, PW Goldberg, SA Goldman, HD Mathias
SIAM journal on Computing 28 (2), 674-699, 1998
42*1998
Bounds for the query complexity of approximate equilibria
PW Goldberg, A Roth
ACM Transactions on Economics and Computation (TEAC) 4 (4), 1-25, 2016
402016
Approximate well-supported Nash equilibria below two-thirds
J Fearnley, PW Goldberg, R Savani, TB Sørensen
Algorithmica 76 (2), 297-319, 2016
322016
The system can't perform the operation now. Try again later.
Articles 1–20