D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 57 Citations 16,847 244 World Ranking 2507 National Ranking 1337

Research.com Recognitions

Awards & Achievements

2017 - Fellow of John Simon Guggenheim Memorial Foundation

2009 - ACM Grace Murray Hopper Award For his research combining computer science and game theory to analyze network routing among self-interested parties.

2006 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Artificial intelligence
  • Computer network

Mathematical economics, Nash equilibrium, Mathematical optimization, Price of anarchy and Latency are his primary areas of study. His Mathematical economics study combines topics in areas such as Common value auction and Inefficiency. The various areas that Tim Roughgarden examines in his Nash equilibrium study include Network planning and design, Marginal cost, Game theory and Correlated equilibrium.

His research integrates issues of Function, Optimal mechanism, Scheduling and Probabilistic analysis of algorithms in his study of Mathematical optimization. In Price of anarchy, Tim Roughgarden works on issues like Outcome, which are connected to Hardness of approximation. His work deals with themes such as Network traffic control and Network performance, which intersect with Latency.

His most cited work include:

  • How bad is selfish routing (1351 citations)
  • Algorithmic Game Theory: Quantifying the Inefficiency of Equilibria (1177 citations)
  • Algorithmic Game Theory: Computing in Games (1176 citations)

What are the main themes of his work throughout his whole career to date?

His scientific interests lie mostly in Mathematical economics, Mathematical optimization, Common value auction, Theoretical computer science and Nash equilibrium. His biological study spans a wide range of topics, including Computational complexity theory, Incentive and Price of anarchy. His Mathematical optimization research is multidisciplinary, incorporating elements of Network planning and design and Function.

His Common value auction study often links to related topics such as Mechanism design. His Nash equilibrium study incorporates themes from Correlated equilibrium, Shapley value and Latency. His research in Algorithmic game theory is mostly concerned with Algorithmic mechanism design.

He most often published in these fields:

  • Mathematical economics (31.69%)
  • Mathematical optimization (29.07%)
  • Common value auction (16.28%)

What were the highlights of his more recent work (between 2017-2021)?

  • Mathematical economics (31.69%)
  • Computational complexity theory (6.40%)
  • Theoretical computer science (13.08%)

In recent papers he was focusing on the following fields of study:

Tim Roughgarden spends much of his time researching Mathematical economics, Computational complexity theory, Theoretical computer science, Algorithm and Mathematical optimization. His work in the fields of Fair division overlaps with other areas such as Class. His studies deal with areas such as Game theory, Stochastic game and Algorithmic game theory as well as Computational complexity theory.

His Algorithmic game theory study combines topics from a wide range of disciplines, such as Revenue maximization and Auction theory. The Theoretical computer science study combines topics in areas such as Learnability and Robustness. The concepts of his Mathematical optimization study are interwoven with issues in Optimal mechanism and Rule of thumb.

Between 2017 and 2021, his most popular works were:

  • Almost envy-freeness with general valuations (63 citations)
  • Beyond worst-case analysis (32 citations)
  • Making the Most of Your Samples (27 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Artificial intelligence
  • Computer network

The scientist’s investigation covers issues in Mathematical economics, Monotone polygon, Submodular set function, Fair division and Algorithm. Specifically, his work in Mathematical economics is concerned with the study of Game theory. There are a combination of areas like Equilibrium point, Binary search algorithm, Optimization problem, Graph and Boolean function integrated together with his Monotone polygon study.

His research in Fair division intersects with topics in Discrete mathematics, Submodular function minimization and Pareto principle. His work carried out in the field of Algorithm brings together such families of science as Function and Maximization. His Class research spans across into areas like Communication complexity, Valuation, Polynomial, Proportionality and Discount points.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

How bad is selfish routing

Tim Roughgarden;Éva Tardos.
Journal of the ACM (2002)

2238 Citations

Algorithmic Game Theory: Computing in Games

Noam Nisan;Tim Roughgarden;Eva Tardos;Vijay V. Vazirani.
(2007)

1920 Citations

Algorithmic Game Theory: Quantifying the Inefficiency of Equilibria

Noam Nisan;Tim Roughgarden;Eva Tardos;Vijay V. Vazirani.
(2007)

1916 Citations

The Price of Stability for Network Design with Fair Cost Allocation

Elliot Anshelevich;Anirban Dasgupta;Jon Kleinberg;Éva Tardos.
SIAM Journal on Computing (2008)

1067 Citations

Selfish Routing and the Price of Anarchy

Tim Roughgarden.
(2005)

1030 Citations

Universally Utility-maximizing Privacy Mechanisms

Arpita Ghosh;Tim Roughgarden;Mukund Sundararajan.
SIAM Journal on Computing (2012)

545 Citations

Computing correlated equilibria in multi-player games

Christos H. Papadimitriou;Tim Roughgarden.
Journal of the ACM (2008)

432 Citations

Stackelberg Scheduling Strategies

Tim Roughgarden.
SIAM Journal on Computing (2004)

402 Citations

Bounding the inefficiency of equilibria in nonatomic congestion games

Tim Roughgarden;Éva Tardos.
Games and Economic Behavior (2004)

371 Citations

Simple versus optimal mechanisms

Jason D. Hartline;Tim Roughgarden.
electronic commerce (2009)

320 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Tim Roughgarden

Aaron Roth

Aaron Roth

University of Pennsylvania

Publications: 61

Jason D. Hartline

Jason D. Hartline

Northwestern University

Publications: 51

Éva Tardos

Éva Tardos

Cornell University

Publications: 51

Robert Kleinberg

Robert Kleinberg

Cornell University

Publications: 40

Vahab Mirrokni

Vahab Mirrokni

Google (United States)

Publications: 40

Paul G. Spirakis

Paul G. Spirakis

University of Liverpool

Publications: 40

Christos H. Papadimitriou

Christos H. Papadimitriou

Columbia University

Publications: 39

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 38

Noam Nisan

Noam Nisan

Hebrew University of Jerusalem

Publications: 37

Moshe Tennenholtz

Moshe Tennenholtz

Technion – Israel Institute of Technology

Publications: 37

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 33

Yishay Mansour

Yishay Mansour

Tel Aviv University

Publications: 33

Maria-Florina Balcan

Maria-Florina Balcan

Carnegie Mellon University

Publications: 31

Berthold Vöcking

Berthold Vöcking

RWTH Aachen University

Publications: 30

Leah Epstein

Leah Epstein

University of Haifa

Publications: 28

Adam Wierman

Adam Wierman

California Institute of Technology

Publications: 26

Trending Scientists

Gagan Agrawal

Gagan Agrawal

Augusta University

Richard O'Kennedy

Richard O'Kennedy

Dublin City University

Douglas Natelson

Douglas Natelson

Rice University

Ihtesham Ur Rehman

Ihtesham Ur Rehman

Lancaster University

Chris F. Inglehearn

Chris F. Inglehearn

University of Leeds

Paul A. Krieg

Paul A. Krieg

University of Arizona

Jun Ogawa

Jun Ogawa

Kyoto University

Samuel Epstein

Samuel Epstein

California Institute of Technology

Ehsan Forootan

Ehsan Forootan

Aalborg University

Kunwar P. Singh

Kunwar P. Singh

National Institute of Technology Tiruchirappalli

Monica R. M. Vianna

Monica R. M. Vianna

Pontifical Catholic University of Rio Grande do Sul

Christian Dettmers

Christian Dettmers

University of Konstanz

Hein de Vries

Hein de Vries

Maastricht University

Raoul Poupon

Raoul Poupon

Sorbonne University

Fernando G. Benavides

Fernando G. Benavides

Pompeu Fabra University

Gary E. Marchant

Gary E. Marchant

Arizona State University

Something went wrong. Please try again later.