Paul Goldberg

Cited by

	All	Since 2018
Citations	5369	2342
h-index	30	23
i10-index	55	38

500

250

125

375

19941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202321 36 24 42 32 42 22 29 18 25 40 52 69 119 177 220 207 228 192 235 199 253 294 277 267 304 375 441 498 450

Public access

View all

28 articles

1 article

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
Constantinos DaskalakisProfessor of Computer Science, MITVerified email at csail.mit.edu
Alexandros HollenderPost-Doctoral Research Fellow, All Souls College, University 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
Aris Filos-RatsikasUniversity of EdinburghVerified email at ed.ac.uk
Sally GoldmanResearch Scientist, Google Inc.Verified email at google.com
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Heiko RöglinProfessor of Computer Science, University of BonnVerified email at cs.uni-bonn.de
Cynthia PhillipsLaboratory Fellow, Sandia National Laboratories, Albuquerque, NMVerified email at sandia.gov
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified 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
Carmine VentreKing's College LondonVerified email at kcl.ac.uk
Alejo J Nevado-HolgadoAssociate Professor, University of OxfordVerified email at psy.ox.ac.uk
Zengjian HuVerified email at teainc.org
H. David MathiasDept of Computer Science, University of Wisconsin - La CrosseVerified email at uwlax.edu
Bart de KeijzerKing's College LondonVerified email at kcl.ac.uk

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 Communications of the ACM 52 (2), 89-97, 2009	1905	2009
Regression with input-dependent noise: A Gaussian process treatment P Goldberg, C Williams, C Bishop Advances in neural information processing systems 10, 1997	425	1997
Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers P Goldberg, M Jerrum Proceedings of the sixth annual conference on Computational learning theory …, 1993	242	1993
Four strikes against physical mapping of DNA PW Goldberg, MC Golumbic, H Kaplan, R Shamir Journal of Computational Biology 2 (1), 139-152, 1995	234	1995
Reducibility among equilibrium problems PW Goldberg, CH Papadimitriou Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	151	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	138	2007
Computational complexity of weighted threshold games E Elkind, LA Goldberg, P Goldberg, M Wooldridge AAAI, 718-723, 2007	123	2007
Uncoordinated two-sided matching markets H Ackermann, PW Goldberg, VS Mirrokni, H Röglin, B Vöcking Proceedings of the 9th ACM Conference on Electronic Commerce, 256-263, 2008	117	2008
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	98	2001
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	87	2006
Named entity recognition in electronic health records using transfer learning bootstrapped neural networks L Gligic, A Kormilitzin, P Goldberg, A Nevado-Holgado Neural Networks 121, 132-139, 2020	83	2020
On the computational complexity of weighted voting games E Elkind, LA Goldberg, PW Goldberg, M Wooldridge Annals of Mathematics and Artificial Intelligence 56, 109-131, 2009	79	2009
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	78	2004
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	74	2013
Constructing computer virus phylogenies LA Goldberg, PW Goldberg, CA Phillips, GB Sorkin Journal of Algorithms 26 (1), 188-208, 1998	73	1998
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	68	2009
Decentralized dynamics for finite opinion games D Ferraioli, PW Goldberg, C Ventre Theoretical Computer Science 648, 96-115, 2016	66	2016
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	65	2013
Few-shot learning for named entity recognition in medical text M Hofer, A Kormilitzin, P Goldberg, A Nevado-Holgado arXiv preprint arXiv:1811.05468, 2018	61	2018
The Complexity of Gradient Descent: CLS = PPAD ∩ PLS J Fearnley, PW Goldberg, A Hollender, R Savani arXiv preprint arXiv:2011.01929, 2020	59	2020

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

Cited by

Co-authors