Paul Goldberg

Cited by

	All	Since 2016
Citations	4413	1961
h-index	29	22
i10-index	53	36

400

200

100

300

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202118 27 26 38 33 41 20 27 19 26 41 45 67 127 176 225 214 234 184 223 192 279 289 285 279 308 394 400

Public access

View all

26 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Leslie Ann GoldbergProfessor of Computer Science, University of OxfordVerified email at cs.ox.ac.uk
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Edith ElkindUniversity of OxfordVerified email at cs.ox.ac.uk
Rahul SavaniProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Michael WooldridgeUniversity of OxfordVerified email at cs.ox.ac.uk
Sally GoldmanResearch Scientist, Google Inc.Verified email at google.com
Constantinos DaskalakisProfessor of Computer Science, MITVerified email at csail.mit.edu
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Aris Filos-RatsikasUniversity of LiverpoolVerified email at liverpool.ac.uk
Russell MartinUniversity of LiverpoolVerified email at liverpool.ac.uk
Cynthia PhillipsSenior Scientist, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
Vahab MirrokniDistinguished Scientist, Google Research, New YorkVerified email at google.com
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityVerified email at cs.rwth-aachen.de
Heiner AckermannFraunhofer ITWMVerified email at itwm.fraunhofer.de
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Alexandros HollenderPh.D. Student, University of OxfordVerified email at cs.ox.ac.uk
Zengjian HuThe Energy AuthorityVerified email at teainc.org
H. David MathiasDept of Computer Science, University of Wisconsin - La CrosseVerified email at uwlax.edu
Carmine VentreKing's College LondonVerified email at kcl.ac.uk
Bart de KeijzerPostdoctoral researcher, Centrum Wiskunde & Informatica (CWI)Verified email at dis.uniroma1.it

Paul Goldberg

Professor of Computer Science, Oxford University

Verified email at cs.ox.ac.uk - Homepage

Algorithms and complexity Algorithmic game theory computational learning


Title Sort by citations Sort by year Sort by 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	1535	2009
Regression with input-dependent noise: A Gaussian process treatment PW Goldberg, CKI Williams, CM Bishop Advances in neural information processing systems 10, 493-499, 1997	340	1997
Four strikes against physical mapping of DNA PW Goldberg, MC Golumbic, H Kaplan, R Shamir Journal of Computational Biology 2 (1), 139-152, 1995	217	1995
Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers PW Goldberg, MR Jerrum Machine Learning 18 (2-3), 131-148, 1995	206	1995
Reducibility among equilibrium problems PW Goldberg, CH Papadimitriou Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	150	2006
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	135	2007
Computational complexity of weighted threshold games E Elkind, LA Goldberg, PW Goldberg, M Wooldridge AAAI, 718-723, 2007	121	2007
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	104	2011
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	86	2001
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	82	2004
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	76	2006
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	66	2009
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	63	2009
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	59	2013
Learning equilibria of games via payoff queries. J Fearnley, M Gairing, PW Goldberg, R Savani J. Mach. Learn. Res. 16, 1305-1344, 2015	55	2015
Decentralized dynamics for finite opinion games D Ferraioli, PW Goldberg, C Ventre Theoretical Computer Science 648, 96-115, 2016	53	2016
Constructing computer virus phylogenies LA Goldberg, PW Goldberg, CA Phillips, GB Sorkin Journal of Algorithms 26 (1), 188-208, 1998	53	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	46	2016
Exact learning of discretized geometric concepts NH Bshouty, PW Goldberg, SA Goldman, HD Mathias SIAM journal on Computing 28 (2), 674-699, 1998	43*	1998
Consensus halving is PPA-complete A Filos-Ratsikas, PW Goldberg Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	39	2018

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors