Paul Goldberg
Paul Goldberg
Professor of Computer Science, Oxford University
Verified email at cs.ox.ac.uk - Homepage
TitleCited byYear
The complexity of computing a Nash equilibrium
C Daskalakis, PW Goldberg, CH Papadimitriou
SIAM Journal on Computing 39 (1), 195-259, 2009
12392009
Regression with input-dependent noise: A Gaussian process treatment
PW Goldberg, CKI Williams, CM Bishop
Advances in neural information processing systems, 493-499, 1998
2661998
Four strikes against physical mapping of DNA
PW Goldberg, MC Golumbic, H Kaplan, R Shamir
Journal of Computational Biology 2 (1), 139-152, 1995
2071995
Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
PW Goldberg, MR Jerrum
Machine Learning 18 (2-3), 131-148, 1995
1851995
Reducibility among equilibrium problems
PW Goldberg, CH Papadimitriou
STOC 6, 61-70, 2006
1432006
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
1232007
Computational complexity of weighted threshold games
E Elkind, LA Goldberg, P Goldberg, M Wooldridge
Proceedings of the national conference on artificial intelligence 22 (1), 718, 2007
1102007
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
882011
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
792004
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
782001
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
622006
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
602009
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
602009
The complexity of the homotopy method, equilibrium selection, and Lemke-Howson solutions
PW Goldberg, CH Papadimitriou, R Savani
ACM Transactions on Economics and Computation 1 (2), 9, 2013
522013
Constructing computer virus phylogenies
LA Goldberg, PW Goldberg, CA Phillips, GB Sorkin
Journal of Algorithms 26 (1), 188-208, 1998
471998
Decentralized dynamics for finite opinion games
D Ferraioli, PW Goldberg, C Ventre
Theoretical Computer Science 648, 96-115, 2016
452016
Exact learning of discretized geometric concepts
NH Bshouty, PW Goldberg, SA Goldman, HD Mathias
SIAM journal on Computing 28 (2), 674-699, 1998
40*1998
Learning equilibria of games via payoff queries
J Fearnley, M Gairing, P Goldberg, R Savani
Proceedings of the fourteenth ACM conference on Electronic commerce, 397-414, 2013
382013
Bounds for the query complexity of approximate equilibria
PW Goldberg, A Roth
ACM Transactions on Economics and Computation (TEAC) 4 (4), 24, 2016
342016
Minimizing phylogenetic number to find good evolutionary trees
LA Goldberg, PW Goldberg, CA Phillips, E Sweedyk, T Warnow
Discrete Applied Mathematics 71 (1-3), 111-136, 1996
321996
The system can't perform the operation now. Try again later.
Articles 1–20