Paul Goldberg

Citée par

	Toutes	Depuis 2016
Citations	4081	1644
indice h	27	19
indice i10	47	33

440

220

110

330

199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202119 31 23 32 33 40 18 27 19 27 40 46 67 119 181 224 210 240 187 219 184 279 293 287 282 329 421 27

Coauteurs

Leslie Ann GoldbergProfessor of Computer Science, University of OxfordAdresse e-mail validée de cs.ox.ac.uk
Christos H PAPADIMITRIOUColumbia UniversityAdresse e-mail validée de columbia.edu
Edith ElkindUniversity of OxfordAdresse e-mail validée de cs.ox.ac.uk
Michael WooldridgeUniversity of OxfordAdresse e-mail validée de cs.ox.ac.uk
Sally GoldmanResearch Scientist, Google Inc.Adresse e-mail validée de google.com
Constantinos DaskalakisProfessor of Computer Science, MITAdresse e-mail validée de csail.mit.edu
Rahul SavaniProfessor of Computer Science, University of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Aris Filos-RatsikasUniversity of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Heiko RöglinProfessor of Computer Science, University of BonnAdresse e-mail validée de cs.uni-bonn.de
Russell MartinUniversity of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Cynthia PhillipsSenior Scientist, Sandia National Laboratories, Albuquerque, NMAdresse e-mail validée de sandia.gov
Vahab MirrokniDistinguished Scientist, Google Research, New YorkAdresse e-mail validée de google.com
Berthold VöckingProfessor of Computer Science, RWTH Aachen UniversityAdresse e-mail validée de cs.rwth-aachen.de
Heiner AckermannFraunhofer ITWMAdresse e-mail validée de itwm.fraunhofer.de
Zengjian HuThe Energy AuthorityAdresse e-mail validée de teainc.org
H. David MathiasDept of Computer Science, University of Wisconsin - La CrosseAdresse e-mail validée de uwlax.edu
Haim KaplanSchool of Computer Science, Tel Aviv UniversityAdresse e-mail validée de post.tau.ac.il
Carmine VentreKing's College LondonAdresse e-mail validée de kcl.ac.uk
John FearnleyUniversity of LiverpoolAdresse e-mail validée de liverpool.ac.uk
Chris WilliamsProfessor of Machine Learning, University of EdinburghAdresse e-mail validée de inf.ed.ac.uk

Paul Goldberg

Professor of Computer Science, Oxford University

Adresse e-mail validée de cs.ox.ac.uk - Page d'accueil

Algorithms and complexity Algorithmic game theory computational learning


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou SIAM Journal on Computing 39 (1), 195-259, 2009	1412	2009
Regression with input-dependent noise: A Gaussian process treatment PW Goldberg, CKI Williams, CM Bishop Advances in neural information processing systems, 493-499, 1998	324	1998
Four strikes against physical mapping of DNA PW Goldberg, MC Golumbic, H Kaplan, R Shamir Journal of Computational Biology 2 (1), 139-152, 1995	209	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	197	1995
Reducibility among equilibrium problems PW Goldberg, CH Papadimitriou Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006	153	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	129	2007
Computational complexity of weighted threshold games E Elkind, LA Goldberg, P Goldberg, M Wooldridge AAAI, 718-723, 2007	117	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	103	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	83	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	81	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	71	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	62	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	61	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	53	2013
Constructing computer virus phylogenies LA Goldberg, PW Goldberg, CA Phillips, GB Sorkin Journal of Algorithms 26 (1), 188-208, 1998	51	1998
Decentralized dynamics for finite opinion games D Ferraioli, PW Goldberg, C Ventre Theoretical Computer Science 648, 96-115, 2016	49	2016
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	49	2015
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	40	2016
Consensus halving is PPA-complete A Filos-Ratsikas, PW Goldberg Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	33	2018

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Importer un PDF

Suivre les mises à jour de cet auteur

Citée par

Coauteurs