Tim Roughgarden

Cited by

	All	Since 2020
Citations	27695	9489
h-index	72	44
i10-index	171	132

2300

1150

575

1725

20022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202582 175 338 424 508 745 833 944 1040 1203 1168 1250 1387 1505 1461 1519 1475 1646 1617 1695 1786 1982 2203 188

Public access

View all

43 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Eva TardosProfessor of Computer Science, Cornell UniversityVerified email at cornell.edu
Gregory ValiantAssistant Professor of Computer Science, Stanford UniversityVerified email at stanford.edu
Richard ColeProfessor of Computer Science, Courant Institute, New York UniversityVerified email at cs.nyu.edu
Jason HartlineProfessor of Computer Science, Northwestern U.Verified email at northwestern.edu
Shaddin DughmiAssociate Professor of Computer Science, University of Southern CaliforniaVerified email at usc.edu
Christos H PAPADIMITRIOUColumbia UniversityVerified email at columbia.edu
Qiqi YanGoogle IncVerified email at qiqiyan.com
Yevgeniy DodisProfessor, New York UniversityVerified email at cs.nyu.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemVerified email at cs.huji.ac.il
Aaron RothProfessor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Shahar DobzinskiVerified email at cs.cornell.edu
Ho-Lin ChenNational Taiwan UniversityVerified email at ntu.edu.tw
Shuchi ChawlaUniversity of Wisconsin - MadisonVerified email at cs.wisc.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu
Jason MardenUniversity of California, Santa BarbaraVerified email at ece.ucsb.edu

Tim Roughgarden

Columbia University

Verified email at cs.columbia.edu - Homepage

Algorithms Game Theory Networks


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Algorithmic game theory T Roughgarden Communications of the ACM 53 (7), 78-86, 2010	5607	2010
How bad is selfish routing? T Roughgarden, É Tardos Journal of the ACM (JACM) 49 (2), 236-259, 2002	2601	2002
Selfish routing and the price of anarchy T Roughgarden MIT press, 2005	1280	2005
The price of stability for network design with fair cost allocation E Anshelevich, A Dasgupta, J Kleinberg, É Tardos, T Wexler, ... SIAM Journal on Computing 38 (4), 1602-1623, 2008	1185	2008
The price of anarchy is independent of the network topology T Roughgarden Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	729	2002
Universally utility-maximizing privacy mechanisms A Ghosh, T Roughgarden, M Sundararajan Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009	712	2009
Intrinsic robustness of the price of anarchy T Roughgarden Journal of the ACM (JACM) 62 (5), 1-42, 2015	664	2015
Computing correlated equilibria in multi-player games CH Papadimitriou, T Roughgarden Journal of the ACM (JACM) 55 (3), 1-29, 2008	511	2008
Stackelberg scheduling strategies T Roughgarden Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	425	2001
Bounding the inefficiency of equilibria in nonatomic congestion games T Roughgarden, É Tardos Games and economic behavior 47 (2), 389-403, 2004	412	2004
Simple versus optimal mechanisms JD Hartline, T Roughgarden Proceedings of the 10th ACM conference on Electronic commerce, 225-234, 2009	410	2009
Revenue maximization with a single sample P Dhangwatnotai, T Roughgarden, Q Yan Proceedings of the 11th ACM conference on Electronic commerce, 129-138, 2010	343	2010
Twenty lectures on algorithmic game theory T Roughgarden Cambridge University Press, 2016	326	2016
Pricing network edges for heterogeneous selfish users R Cole, Y Dodis, T Roughgarden Proceedings of the thirty-fifth annual ACM symposium on Theory of computing …, 2003	320	2003
The sample complexity of revenue maximization R Cole, T Roughgarden Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	314	2014
Interactive privacy via the median mechanism A Roth, T Roughgarden Proceedings of the forty-second ACM symposium on Theory of computing, 765-774, 2010	309	2010
Almost envy-freeness with general valuations B Plaut, T Roughgarden SIAM Journal on Discrete Mathematics 34 (2), 1039-1068, 2020	293	2020
Climate change policy: quantifying uncertainties for damages and optimal carbon taxes T Roughgarden, SH Schneider Energy Policy 27 (7), 415-429, 1999	293	1999
Bidding languages N Nisan Combinatorial auctions, 400-420, 2006	265	2006
How much can taxes help selfish routing? R Cole, Y Dodis, T Roughgarden Proceedings of the 4th ACM Conference on Electronic Commerce, 98-107, 2003	265	2003

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