Edit Profile (opens in new tab) Goldberg, Paul W. Co-Author Distance Author ID: goldberg.paul-w Published as: Goldberg, Paul W.; Goldberg, Paul External Links: MGP Documents Indexed: 75 Publications since 1995, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 62 Co-Authors with 67 Joint Publications 2,102 Co-Co-Authors all top 5 Co-Authors 9 single-authored 11 Goldberg, Leslie Ann 8 Savani, Rahul 7 Hollender, Alexandros 7 Papadimitriou, Christos Harilaos 5 Deng, Xiao-Tie 5 Fearnley, John 5 Tang, Bo 5 Ventre, Carmine 5 Zhang, Jinshan 4 Berenbrink, Petra 4 Filos-Ratsikas, Aris 4 Katzman, Matthew J. 4 Marmolejo Cossío, Francisco J. 4 Sørensen, Troels Bjerre 3 Elkind, Edith 3 Friedetzky, Tom 3 Martin, Russell A. 3 Sahinalp, Suleyman Cenk 3 Suksompong, Warut 3 Sweedyk, Elizabeth 3 Turchetta, Stefano 2 Ackermann, Heiner 2 Daskalakis, Constantinos 2 Ferraioli, Diodato 2 Hu, Zengjian 2 Igarashi, Ayumi 2 Manurangsi, Pasin 2 McCabe, Antony 2 Mirrokni, Vahab S. 2 Palmer, Nick 2 Pastink, Arnoud 2 Paterson, Mike S. 2 Pevzner, Pavel A. 2 Phillips, Cynthia A. 2 Röglin, Heiko 2 Vöcking, Berthold 2 Wooldridge, Michael J. 2 Wu, Zhiwei Steven 1 Aziz, Haris 1 Bshouty, Nader H. 1 Chen, Ning 1 Colini-Baldeschi, Riccardo 1 Cryan, Mary 1 de Keijzer, Bart 1 Eichler, Evan 1 Ergun, Funda 1 Frederiksen, Søren Kristoffer Stiil 1 Gairing, Martin 1 Gerstgrasser, Matthias 1 Ghosh, Abheek 1 Goldman, Sally A. 1 Jerrum, Mark R. 1 Koutsoupias, Elias 1 Krysta, Piotr 1 Leonardi, Stefano 1 Lock, Edwin 1 Mathias, H. David 1 Sorkin, Gregory B. 1 Sun, Yang 1 Walsh, Toby 1 Warnow, Tandy J. 1 Zhang, Jie all top 5 Serials 6 SIAM Journal on Computing 6 Theoretical Computer Science 3 Journal of Computer and System Sciences 2 Journal of Algorithms 2 Journal of Machine Learning Research (JMLR) 1 Discrete Applied Mathematics 1 International Journal of Game Theory 1 Mathematics of Operations Research 1 Algorithmica 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Machine Learning 1 Games and Economic Behavior 1 Mathematical Logic Quarterly (MLQ) 1 The Journal of Artificial Intelligence Research (JAIR) 1 Annals of Mathematics and Artificial Intelligence 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Computational Intelligence 1 Journal of Discrete Algorithms 1 Internet Mathematics 1 Lecture Notes in Computer Science all top 5 Fields 55 Computer science (68-XX) 50 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Biology and other natural sciences (92-XX) 2 Combinatorics (05-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Statistics (62-XX) 2 Operations research, mathematical programming (90-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Approximations and expansions (41-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 59 Publications have been cited 649 times in 470 Documents Cited by ▼ Year ▼ The complexity of computing a Nash equilibrium. Zbl 1185.91019 Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 168 2009 The complexity of computing a Nash equilibrium. Zbl 1301.68142 Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 78 2006 On the computational complexity of weighted voting games. Zbl 1185.91081 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 37 2009 Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers. Zbl 0831.68087 Goldberg, Paul W.; Jerrum, Mark R. 32 1995 Consensus halving is PPA-complete. Zbl 1428.68162 Filos-Ratsikas, Aris; Goldberg, Paul W. 22 2018 The complexity of splitting necklaces and bisecting ham sandwiches. Zbl 1433.68157 Filos-Ratsikas, Aris; Goldberg, Paul W. 20 2019 Reducibility among equilibrium problems. Zbl 1301.68161 Goldberg, Paul W.; Papadimitriou, Christos H. 18 2006 Uncoordinated two-sided matching markets. Zbl 1216.68200 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 16 2011 Learning equilibria of games via payoff queries. Zbl 1351.91008 Fearnley, John; Gairing, Martin; Goldberg, Paul W.; Savani, Rahul 15 2015 A tractable and expressive class of marginal contribution nets and its applications. Zbl 1175.91022 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 13 2009 Evolutionary trees can be learned in polynomial time in the two-state general Markov model. Zbl 1052.68061 Cryan, Mary; Goldberg, Leslie Ann; Goldberg, Paul W. 12 2001 Approximate well-supported Nash equilibria below two-thirds. Zbl 1284.91018 Fearnley, John; Goldberg, Paul W.; Savani, Rahul; Sørensen, Troels Bjerre 12 2012 Towards a unified complexity theory of total functions. Zbl 1393.68053 Goldberg, Paul W.; Papadimitriou, Christos H. 11 2018 Decentralized dynamics for finite opinion games. Zbl 1414.91072 Ferraioli, Diodato; Goldberg, Paul W.; Ventre, Carmine 10 2016 Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. Zbl 1321.68082 Goldberg, Paul W. 10 2004 Exact learning of discretized geometric concepts. Zbl 0915.68087 Bshouty, Nader H.; Goldberg, Paul W.; Goldman, Sally A.; Mathias, H. David 10 1998 On the communication complexity of approximate Nash equilibria. Zbl 1290.91017 Goldberg, Paul W.; Pastink, Arnoud 9 2014 Distributed selfish load balancing. Zbl 1192.68094 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul; Hu, Zengjian; Martin, Russell 8 2006 Hardness results for consensus-halving. Zbl 1498.68121 Filos-Ratsikas, Aris; Frederiksen, Søren Kristoffer Stiil; Goldberg, Paul W.; Zhang, Jie 8 2018 Contiguous cake cutting: hardness results and approximation algorithms. Zbl 1490.68242 Goldberg, Paul W.; Hollender, Alexandros; Suksompong, Warut 7 2020 Construction computer virus phylogenies. Zbl 0891.68045 Goldberg, Leslie Ann; Goldberg, Paul W.; Phillips, Cynthia A.; Sorkin, Gregory B. 7 1998 The complexity of gradient descent: CLS = PPAD \(\cap\) PLS. Zbl 07765152 Fearnley, John; Goldberg, Paul W.; Hollender, Alexandros; Savani, Rahul 7 2021 The hairy ball problem is PPAD-complete. Zbl 1527.68082 Goldberg, Paul W.; Hollender, Alexandros 7 2021 Distributed selfish load balancing. Zbl 1141.68018 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul W.; Hu, Zengjian; Martin, Russell 7 2007 Utilitarian resource assignment. Zbl 1124.91042 Berenbrink, Petra; Goldberg, Leslie Ann; Goldberg, Paul W.; Martin, Russell 7 2006 Query complexity of approximate equilibria in anonymous games. Zbl 1376.91018 Goldberg, Paul W.; Turchetta, Stefano 7 2017 Minimizing phylogenetic number to find good evolutionary trees. Zbl 0880.92030 Goldberg, Leslie Ann; Goldberg, Paul W.; Phillips, Cynthia A.; Sweedyk, Elizabeth; Warnow, Tandy 6 1996 Logarithmic query complexity for approximate Nash computation in large games. Zbl 1411.91052 Goldberg, Paul W.; Marmolejo-Cossío, Francisco J.; Wu, Zhiwei Steven 5 2019 Approximate well-supported Nash equilibria below two-thirds. Zbl 1347.91008 Fearnley, John; Goldberg, Paul W.; Savani, Rahul; Sørensen, Troels Bjerre 5 2016 Decentralized dynamics for finite opinion games. Zbl 1284.91019 Ferraioli, Diodato; Goldberg, Paul W.; Ventre, Carmine 5 2012 Pricing ad slots with consecutive multi-unit demand. Zbl 1319.91080 Deng, Xiaotie; Goldberg, Paul; Sun, Yang; Tang, Bo; Zhang, Jinshan 4 2013 On revenue maximization with sharp multi-unit demands. Zbl 1341.91101 Chen, Ning; Deng, Xiaotie; Goldberg, Paul W.; Zhang, Jinshan 4 2016 Some discriminant-based PAC algorithms. Zbl 1222.68097 Goldberg, Paul W. 4 2006 A unified approach to congestion games and two-sided markets. Zbl 1194.91030 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 A bound on the precision required to estimate a Boolean perceptron from its average satisfying assignment. Zbl 1115.68092 Goldberg, Paul W. 4 2006 Query complexity of approximate equilibria in anonymous games. Zbl 1404.91009 Goldberg, Paul W.; Turchetta, Stefano 3 2015 On the approximation performance of fictitious play in finite games. Zbl 1300.91004 Goldberg, Paul W.; Savani, Rahul; Sørensen, Troels Bjerre; Ventre, Carmine 3 2013 The complexity of the homotopy method, equilibrium selection and Lemke-Howson solutions. Zbl 1292.91013 Goldberg, Paul W.; Papadimitriou, Christos H.; Savani, Rahul 3 2011 PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance. Zbl 1143.68024 Palmer, Nick; Goldberg, Paul W. 3 2007 A survey of PPAD-completeness for computing Nash equilibria. Zbl 1223.91017 Goldberg, Paul W. 3 2011 Lower bounds for the query complexity of equilibria in Lipschitz games. Zbl 1492.91014 Goldberg, Paul W.; Katzman, Matthew J. 3 2021 The hairy ball problem is PPAD-complete. Zbl 1527.68083 Goldberg, Paul W.; Hollender, Alexandros 3 2019 Consensus halving for sets of items. Zbl 07666418 Goldberg, Paul W.; Hollender, Alexandros; Igarashi, Ayumi; Manurangsi, Pasin; Suksompong, Warut 3 2020 Learning strong substitutes demand via queries. Zbl 07666419 Goldberg, Paul W.; Lock, Edwin; Marmolejo-Cossío, Francisco 3 2020 Fixed price approximability of the optimal gain from trade. Zbl 1405.91196 Colini-Baldeschi, Riccardo; Goldberg, Paul; de Keijzer, Bart; Leonardi, Stefano; Turchetta, Stefano 2 2017 Equilibria in sequential allocation. Zbl 1398.91361 Aziz, Haris; Goldberg, Paul; Walsh, Toby 2 2017 PPAD-complete pure approximate Nash equilibria in Lipschitz games. Zbl 1520.91021 Goldberg, Paul W.; Katzman, Matthew 2 2022 Ranking games that have competitiveness-based strategies. Zbl 1291.91036 Goldberg, Leslie Ann; Goldberg, Paul W.; Krysta, Piotr; Ventre, Carmine 2 2013 Shortest paths with bundles and non-additive weights is hard. Zbl 1382.68091 Goldberg, Paul W.; McCabe, Antony 2 2013 PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance. Zbl 1143.68421 Palmer, Nick; Goldberg, Paul W. 2 2005 TFNP: an update. Zbl 1486.68080 Goldberg, Paul W.; Papadimitriou, Christos H. 2 2017 Consensus halving for sets of items. Zbl 1505.91198 Goldberg, Paul W.; Hollender, Alexandros; Igarashi, Ayumi; Manurangsi, Pasin; Suksompong, Warut 2 2022 Multi-unit Bayesian auction with demand or budget constraints. Zbl 1425.91190 Deng, Xiaotie; Goldberg, Paul W.; Tang, Bo; Zhang, Jinshan 1 2016 When can two unsupervised learners achieve PAC separation? Zbl 0992.68112 Goldberg, Paul W. 1 2001 Learning convex partitions and computing game-theoretic equilibria from best response queries. Zbl 1443.91020 Goldberg, Paul W.; Marmolejo-Cossío, Francisco J. 1 2018 Revenue maximization in a Bayesian double auction market. Zbl 1360.91093 Deng, Xiaotie; Goldberg, Paul; Tang, Bo; Zhang, Jinshan 1 2014 Logarithmic query complexity for approximate Nash computation in large games. Zbl 1403.91032 Goldberg, Paul W.; Marmolejo Cossío, Francisco J.; Wu, Zhiwei Steven 1 2016 Revenue maximization for market intermediation with correlated priors. Zbl 1403.91172 Gerstgrasser, Matthias; Goldberg, Paul W.; Koutsoupias, Elias 1 2016 The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 07488094 Filos-Ratsikas, Aris; Goldberg, Paul W. 1 2022 PPAD-complete pure approximate Nash equilibria in Lipschitz games. Zbl 1520.91021 Goldberg, Paul W.; Katzman, Matthew 2 2022 Consensus halving for sets of items. Zbl 1505.91198 Goldberg, Paul W.; Hollender, Alexandros; Igarashi, Ayumi; Manurangsi, Pasin; Suksompong, Warut 2 2022 The complexity of necklace splitting, consensus-halving, and discrete ham sandwich. Zbl 07488094 Filos-Ratsikas, Aris; Goldberg, Paul W. 1 2022 The complexity of gradient descent: CLS = PPAD \(\cap\) PLS. Zbl 07765152 Fearnley, John; Goldberg, Paul W.; Hollender, Alexandros; Savani, Rahul 7 2021 The hairy ball problem is PPAD-complete. Zbl 1527.68082 Goldberg, Paul W.; Hollender, Alexandros 7 2021 Lower bounds for the query complexity of equilibria in Lipschitz games. Zbl 1492.91014 Goldberg, Paul W.; Katzman, Matthew J. 3 2021 Contiguous cake cutting: hardness results and approximation algorithms. Zbl 1490.68242 Goldberg, Paul W.; Hollender, Alexandros; Suksompong, Warut 7 2020 Consensus halving for sets of items. Zbl 07666418 Goldberg, Paul W.; Hollender, Alexandros; Igarashi, Ayumi; Manurangsi, Pasin; Suksompong, Warut 3 2020 Learning strong substitutes demand via queries. Zbl 07666419 Goldberg, Paul W.; Lock, Edwin; Marmolejo-Cossío, Francisco 3 2020 The complexity of splitting necklaces and bisecting ham sandwiches. Zbl 1433.68157 Filos-Ratsikas, Aris; Goldberg, Paul W. 20 2019 Logarithmic query complexity for approximate Nash computation in large games. Zbl 1411.91052 Goldberg, Paul W.; Marmolejo-Cossío, Francisco J.; Wu, Zhiwei Steven 5 2019 The hairy ball problem is PPAD-complete. Zbl 1527.68083 Goldberg, Paul W.; Hollender, Alexandros 3 2019 Consensus halving is PPA-complete. Zbl 1428.68162 Filos-Ratsikas, Aris; Goldberg, Paul W. 22 2018 Towards a unified complexity theory of total functions. Zbl 1393.68053 Goldberg, Paul W.; Papadimitriou, Christos H. 11 2018 Hardness results for consensus-halving. Zbl 1498.68121 Filos-Ratsikas, Aris; Frederiksen, Søren Kristoffer Stiil; Goldberg, Paul W.; Zhang, Jie 8 2018 Learning convex partitions and computing game-theoretic equilibria from best response queries. Zbl 1443.91020 Goldberg, Paul W.; Marmolejo-Cossío, Francisco J. 1 2018 Query complexity of approximate equilibria in anonymous games. Zbl 1376.91018 Goldberg, Paul W.; Turchetta, Stefano 7 2017 Fixed price approximability of the optimal gain from trade. Zbl 1405.91196 Colini-Baldeschi, Riccardo; Goldberg, Paul; de Keijzer, Bart; Leonardi, Stefano; Turchetta, Stefano 2 2017 Equilibria in sequential allocation. Zbl 1398.91361 Aziz, Haris; Goldberg, Paul; Walsh, Toby 2 2017 TFNP: an update. Zbl 1486.68080 Goldberg, Paul W.; Papadimitriou, Christos H. 2 2017 Decentralized dynamics for finite opinion games. Zbl 1414.91072 Ferraioli, Diodato; Goldberg, Paul W.; Ventre, Carmine 10 2016 Approximate well-supported Nash equilibria below two-thirds. Zbl 1347.91008 Fearnley, John; Goldberg, Paul W.; Savani, Rahul; Sørensen, Troels Bjerre 5 2016 On revenue maximization with sharp multi-unit demands. Zbl 1341.91101 Chen, Ning; Deng, Xiaotie; Goldberg, Paul W.; Zhang, Jinshan 4 2016 Multi-unit Bayesian auction with demand or budget constraints. Zbl 1425.91190 Deng, Xiaotie; Goldberg, Paul W.; Tang, Bo; Zhang, Jinshan 1 2016 Logarithmic query complexity for approximate Nash computation in large games. Zbl 1403.91032 Goldberg, Paul W.; Marmolejo Cossío, Francisco J.; Wu, Zhiwei Steven 1 2016 Revenue maximization for market intermediation with correlated priors. Zbl 1403.91172 Gerstgrasser, Matthias; Goldberg, Paul W.; Koutsoupias, Elias 1 2016 Learning equilibria of games via payoff queries. Zbl 1351.91008 Fearnley, John; Gairing, Martin; Goldberg, Paul W.; Savani, Rahul 15 2015 Query complexity of approximate equilibria in anonymous games. Zbl 1404.91009 Goldberg, Paul W.; Turchetta, Stefano 3 2015 On the communication complexity of approximate Nash equilibria. Zbl 1290.91017 Goldberg, Paul W.; Pastink, Arnoud 9 2014 Revenue maximization in a Bayesian double auction market. Zbl 1360.91093 Deng, Xiaotie; Goldberg, Paul; Tang, Bo; Zhang, Jinshan 1 2014 Pricing ad slots with consecutive multi-unit demand. Zbl 1319.91080 Deng, Xiaotie; Goldberg, Paul; Sun, Yang; Tang, Bo; Zhang, Jinshan 4 2013 On the approximation performance of fictitious play in finite games. Zbl 1300.91004 Goldberg, Paul W.; Savani, Rahul; Sørensen, Troels Bjerre; Ventre, Carmine 3 2013 Ranking games that have competitiveness-based strategies. Zbl 1291.91036 Goldberg, Leslie Ann; Goldberg, Paul W.; Krysta, Piotr; Ventre, Carmine 2 2013 Shortest paths with bundles and non-additive weights is hard. Zbl 1382.68091 Goldberg, Paul W.; McCabe, Antony 2 2013 Approximate well-supported Nash equilibria below two-thirds. Zbl 1284.91018 Fearnley, John; Goldberg, Paul W.; Savani, Rahul; Sørensen, Troels Bjerre 12 2012 Decentralized dynamics for finite opinion games. Zbl 1284.91019 Ferraioli, Diodato; Goldberg, Paul W.; Ventre, Carmine 5 2012 Uncoordinated two-sided matching markets. Zbl 1216.68200 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 16 2011 The complexity of the homotopy method, equilibrium selection and Lemke-Howson solutions. Zbl 1292.91013 Goldberg, Paul W.; Papadimitriou, Christos H.; Savani, Rahul 3 2011 A survey of PPAD-completeness for computing Nash equilibria. Zbl 1223.91017 Goldberg, Paul W. 3 2011 The complexity of computing a Nash equilibrium. Zbl 1185.91019 Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 168 2009 On the computational complexity of weighted voting games. Zbl 1185.91081 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 37 2009 A tractable and expressive class of marginal contribution nets and its applications. Zbl 1175.91022 Elkind, Edith; Goldberg, Leslie Ann; Goldberg, Paul W.; Wooldridge, Michael 13 2009 A unified approach to congestion games and two-sided markets. Zbl 1194.91030 Ackermann, Heiner; Goldberg, Paul W.; Mirrokni, Vahab S.; Röglin, Heiko; Vöcking, Berthold 4 2008 Distributed selfish load balancing. Zbl 1141.68018 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul W.; Hu, Zengjian; Martin, Russell 7 2007 PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance. Zbl 1143.68024 Palmer, Nick; Goldberg, Paul W. 3 2007 The complexity of computing a Nash equilibrium. Zbl 1301.68142 Daskalakis, Constantinos; Goldberg, Paul W.; Papadimitriou, Christos H. 78 2006 Reducibility among equilibrium problems. Zbl 1301.68161 Goldberg, Paul W.; Papadimitriou, Christos H. 18 2006 Distributed selfish load balancing. Zbl 1192.68094 Berenbrink, Petra; Friedetzky, Tom; Goldberg, Leslie Ann; Goldberg, Paul; Hu, Zengjian; Martin, Russell 8 2006 Utilitarian resource assignment. Zbl 1124.91042 Berenbrink, Petra; Goldberg, Leslie Ann; Goldberg, Paul W.; Martin, Russell 7 2006 Some discriminant-based PAC algorithms. Zbl 1222.68097 Goldberg, Paul W. 4 2006 A bound on the precision required to estimate a Boolean perceptron from its average satisfying assignment. Zbl 1115.68092 Goldberg, Paul W. 4 2006 PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance. Zbl 1143.68421 Palmer, Nick; Goldberg, Paul W. 2 2005 Bounds for the convergence rate of randomized local search in a multiplayer load-balancing game. Zbl 1321.68082 Goldberg, Paul W. 10 2004 Evolutionary trees can be learned in polynomial time in the two-state general Markov model. Zbl 1052.68061 Cryan, Mary; Goldberg, Leslie Ann; Goldberg, Paul W. 12 2001 When can two unsupervised learners achieve PAC separation? Zbl 0992.68112 Goldberg, Paul W. 1 2001 Exact learning of discretized geometric concepts. Zbl 0915.68087 Bshouty, Nader H.; Goldberg, Paul W.; Goldman, Sally A.; Mathias, H. David 10 1998 Construction computer virus phylogenies. Zbl 0891.68045 Goldberg, Leslie Ann; Goldberg, Paul W.; Phillips, Cynthia A.; Sorkin, Gregory B. 7 1998 Minimizing phylogenetic number to find good evolutionary trees. Zbl 0880.92030 Goldberg, Leslie Ann; Goldberg, Paul W.; Phillips, Cynthia A.; Sweedyk, Elizabeth; Warnow, Tandy 6 1996 Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers. Zbl 0831.68087 Goldberg, Paul W.; Jerrum, Mark R. 32 1995 all cited Publications top 5 cited Publications all top 5 Cited by 786 Authors 30 Goldberg, Paul W. 14 Spirakis, Paul G. 13 Fearnley, John 12 Deligkas, Argyrios 10 Ferraioli, Diodato 10 Hoefer, Martin 10 Hollender, Alexandros 10 Savani, Rahul 9 Greco, Gianluigi 9 Papadimitriou, Christos Harilaos 9 Wooldridge, Michael J. 8 Deng, Xiao-Tie 8 Mehta, Ruta 7 Auletta, Vincenzo 7 Bilò, Vittorio 6 Bachrach, Yoram 6 Brandt, Felix 6 Elkind, Edith 6 Fotakis, Dimitris A. 6 Suksompong, Warut 6 Ventre, Carmine 5 Filos-Ratsikas, Aris 5 Fischer, Felix 5 Markakis, Evangelos 5 Mavronicolas, Marios 5 Pasquale, Francesco 5 Persiano, Giuseppe 5 Rubinstein, Aviad 5 Servedio, Rocco A. 4 Anshelevich, Elliot 4 Anthony, Martin H. G. 4 Chen, Xi 4 Conitzer, Vincent 4 Dang, Chuangyin 4 Daskalakis, Constantinos 4 Diakonikolas, Ilias 4 Fasoulakis, Michail 4 Fischer, Simon 4 Hansen, Kristoffer Arnsfelt 4 Harrenstein, Paul 4 Katzman, Matthew J. 4 Kontogiannis, Spyros C. 4 Marmolejo Cossío, Francisco J. 4 Monien, Burkhard 4 Scarcello, Francesco 4 Serna Iglesias, Maria José 4 Tamir, Tami 4 von Stengel, Bernhard 4 Wojtczak, Dominik 4 Ye, Yinyu 3 Barman, Siddharth 3 Berenbrink, Petra 3 Bitansky, Nir 3 Blum, Avrim L. 3 Buss, Samuel R. 3 Cole, Richard John 3 Flammini, Michele 3 Garg, Jugal 3 Göös, Mika 3 Huang, Chien-Chung 3 Jiang, Albert Xin 3 Komargodski, Ilan 3 Leyton-Brown, Kevin 3 Lombardi, Alex 3 Moran, Shlomo 3 Moscardelli, Luca 3 Ortiz, Luis E. 3 Paneth, Omer 3 Pashkovich, Kanstantsin 3 Roch, Sébastien 3 Rosenschein, Jeffrey S. 3 Santha, Miklos 3 Segal-Halevi, Erel 3 Segev, Gil 3 Skoulakis, Stratis 3 Snir, Sagi 3 Sontag, Eduardo D. 3 Sørensen, Troels Bjerre 3 Ummels, Michael 3 Vaikuntanathan, Vinod 3 Vazirani, Vijay V. 3 Wagner, Lisa Sabine 3 Zick, Yair 2 Ackermann, Heiner 2 Afshar, Ramtin 2 Ågotnes, Thomas 2 Àlvarez, Carme 2 Balle, Borja 2 Bartlett, Peter L. 2 Başar, Tamer 2 Ben-David, Shai 2 Ben-Zwi, Oren 2 Bi, Dianjie 2 Birmpas, Georgios 2 Böhmová, Kateřina 2 Caragiannis, Ioannis 2 Castro, Jorge E. 2 Chalkiadakis, Georgios 2 Chalopin, Jérémie 2 Chan, Hau ...and 686 more Authors all top 5 Cited in 97 Serials 34 Theoretical Computer Science 23 Journal of Computer and System Sciences 21 Artificial Intelligence 21 Games and Economic Behavior 19 Algorithmica 19 Theory of Computing Systems 13 SIAM Journal on Computing 11 Mathematical Programming. Series A. Series B 7 International Journal of Game Theory 7 Mathematics of Operations Research 7 Games 6 Discrete Applied Mathematics 6 Information and Computation 6 Distributed Computing 5 Mathematical Social Sciences 5 Machine Learning 5 Computer Science Review 4 Information Processing Letters 4 Journal of Economic Theory 4 Journal of Mathematical Economics 4 The Journal of Artificial Intelligence Research (JAIR) 4 Annals of Mathematics and Artificial Intelligence 4 Journal of Machine Learning Research (JMLR) 4 Quantum Information Processing 3 Discrete Mathematics 3 Applied Mathematics and Computation 3 Annals of Pure and Applied Logic 3 Discrete & Computational Geometry 3 Neural Networks 3 European Journal of Operational Research 3 Mathematical Logic Quarterly (MLQ) 3 International Game Theory Review 2 Information Sciences 2 Operations Research 2 Synthese 2 Systems & Control Letters 2 Operations Research Letters 2 Social Choice and Welfare 2 SIAM Journal on Discrete Mathematics 2 Journal of Cryptology 2 Annals of Operations Research 2 Bulletin of the American Mathematical Society. New Series 2 SIAM Journal on Optimization 2 Computational Complexity 2 Economic Theory 2 Constraints 2 Mathematical Problems in Engineering 2 Journal of Combinatorial Optimization 2 Optimization Letters 2 Logical Methods in Computer Science 2 ACM Transactions on Algorithms 2 Dynamic Games and Applications 2 Game Theory 1 American Mathematical Monthly 1 Journal of the Franklin Institute 1 Physica A 1 The Annals of Statistics 1 Journal of Optimization Theory and Applications 1 Naval Research Logistics 1 Quaestiones Mathematicae 1 Results in Mathematics 1 SIAM Journal on Control and Optimization 1 Transactions of the American Mathematical Society 1 Probability Theory and Related Fields 1 Asia-Pacific Journal of Operational Research 1 Queueing Systems 1 AI Communications 1 Random Structures & Algorithms 1 Japan Journal of Industrial and Applied Mathematics 1 The Annals of Applied Probability 1 Applied Mathematical Modelling 1 Automation and Remote Control 1 Computational Optimization and Applications 1 Formal Methods in System Design 1 ETNA. Electronic Transactions on Numerical Analysis 1 INFORMS Journal on Computing 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Soft Computing 1 Journal of Scheduling 1 Journal of the ACM 1 Annals of Combinatorics 1 Mathematical and Computer Modelling of Dynamical Systems 1 International Journal of Applied Mathematics and Computer Science 1 CEJOR. Central European Journal of Operations Research 1 Journal of Mathematical Logic 1 RAIRO. Operations Research 1 OR Spectrum 1 ACM Transactions on Computational Logic 1 Journal of Discrete Algorithms 1 Advances in Difference Equations 1 Networks and Spatial Economics 1 Discrete Optimization 1 Electronic Journal of Statistics 1 Theoretical Economics 1 Decision Analysis 1 ACM Transactions on Computation Theory 1 CGT. Computing in Geometry and Topology all top 5 Cited in 30 Fields 318 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 255 Computer science (68-XX) 62 Operations research, mathematical programming (90-XX) 28 Combinatorics (05-XX) 14 Mathematical logic and foundations (03-XX) 14 Biology and other natural sciences (92-XX) 13 Information and communication theory, circuits (94-XX) 12 Probability theory and stochastic processes (60-XX) 12 Statistics (62-XX) 5 Convex and discrete geometry (52-XX) 5 Quantum theory (81-XX) 5 Systems theory; control (93-XX) 4 Algebraic topology (55-XX) 4 Global analysis, analysis on manifolds (58-XX) 3 History and biography (01-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 3 Ordinary differential equations (34-XX) 3 Dynamical systems and ergodic theory (37-XX) 3 Approximations and expansions (41-XX) 2 General and overarching topics; collections (00-XX) 2 Algebraic geometry (14-XX) 2 Measure and integration (28-XX) 2 Operator theory (47-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 2 Numerical analysis (65-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Partial differential equations (35-XX) 1 Functional analysis (46-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year