Tim Roughgarden

Cited by

	All	Since 2019
Citations	26897	10380
h-index	71	48
i10-index	166	134

2100

1050

525

1575

2002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202482 175 338 424 504 744 830 942 1042 1201 1167 1248 1388 1497 1455 1517 1470 1646 1617 1670 1787 2006 1640

Public access

View all

39 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	5452	2010
How bad is selfish routing? T Roughgarden, É Tardos Journal of the ACM (JACM) 49 (2), 236-259, 2002	2575	2002
Selfish routing and the price of anarchy T Roughgarden MIT press, 2005	1262	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	1165	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	716	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	691	2009
Intrinsic robustness of the price of anarchy T Roughgarden Journal of the ACM (JACM) 62 (5), 1-42, 2015	655	2015
Computing correlated equilibria in multi-player games CH Papadimitriou, T Roughgarden Journal of the ACM (JACM) 55 (3), 1-29, 2008	500	2008
Stackelberg scheduling strategies T Roughgarden Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	421	2001
Bounding the inefficiency of equilibria in nonatomic congestion games T Roughgarden, É Tardos Games and economic behavior 47 (2), 389-403, 2004	407	2004
Simple versus optimal mechanisms JD Hartline, T Roughgarden Proceedings of the 10th ACM conference on Electronic commerce, 225-234, 2009	398	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	335	2010
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	316	2003
Twenty lectures on algorithmic game theory T Roughgarden Cambridge University Press, 2016	306	2016
The sample complexity of revenue maximization R Cole, T Roughgarden Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	304	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	302	2010
Climate change policy: quantifying uncertainties for damages and optimal carbon taxes T Roughgarden, SH Schneider Energy Policy 27 (7), 415-429, 1999	292	1999
Bidding languages N Nisan Combinatorial auctions, 400-420, 2006	264	2006
Almost envy-freeness with general valuations B Plaut, T Roughgarden SIAM Journal on Discrete Mathematics 34 (2), 1039-1068, 2020	263	2020
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	262	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