Tim Roughgarden
Tim Roughgarden
Verified email at cs.columbia.edu - Homepage
TitleCited byYear
Algorithmic game theory
N Nisan, T Roughgarden, E Tardos, VV Vazirani
Cambridge university press, 2007
37772007
How bad is selfish routing?
T Roughgarden, É Tardos
Journal of the ACM (JACM) 49 (2), 236-259, 2002
21252002
Selfish routing and the price of anarchy
T Roughgarden
MIT press, 2005
9482005
The price of stability for network design with fair cost allocation
E Anshelevich, A Dasgupta, J Kleinberg, E Tardos, T Wexler, ...
SIAM Journal on Computing 38 (4), 1602-1623, 2008
9292008
The price of anarchy is independent of the network topology
T Roughgarden
Journal of Computer and System Sciences 67 (2), 341-364, 2003
5982003
Universally utility-maximizing privacy mechanisms
A Ghosh, T Roughgarden, M Sundararajan
SIAM Journal on Computing 41 (6), 1673-1693, 2012
3772012
Intrinsic robustness of the price of anarchy
T Roughgarden
Proceedings of the forty-first annual ACM symposium on Theory of computing …, 2009
3552009
Stackelberg scheduling strategies
T Roughgarden
SIAM journal on computing 33 (2), 332-350, 2004
3552004
Computing correlated equilibria in multi-player games
CH Papadimitriou, T Roughgarden
Journal of the ACM (JACM) 55 (3), 14, 2008
3482008
Automatic exploit generation
T Avgerinos, SK Cha, A Rebert, EJ Schwartz, M Woo, D Brumley
Communications of the ACM 57 (2), 74-84, 2014
3372014
Bounding the inefficiency of equilibria in nonatomic congestion games
T Roughgarden, É Tardos
Games and economic behavior 47 (2), 389-403, 2004
3342004
Simple versus optimal mechanisms
JD Hartline, T Roughgarden
Proceedings of the 10th ACM conference on Electronic commerce, 225-234, 2009
2612009
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
2522003
Climate change policy: quantifying uncertainties for damages and optimal carbon taxes
T Roughgarden, SH Schneider
Energy Policy 27 (7), 415-429, 1999
2481999
Selfish routing
T Roughgarden
CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE, 2002
2252002
How much can taxes help selfish routing?
R Cole, Y Dodis, T Roughgarden
Journal of Computer and System Sciences 72 (3), 444-467, 2006
2212006
Interactive privacy via the median mechanism
A Roth, T Roughgarden
Proceedings of the forty-second ACM symposium on Theory of computing, 765-774, 2010
2202010
Revenue maximization with a single sample
P Dhangwatnotai, T Roughgarden, Q Yan
Games and Economic Behavior 91, 318-333, 2015
2112015
Part III: Routers with very small buffers
M Enachescu, Y Ganjali, A Goel, N McKeown, T Roughgarden
ACM SIGCOMM Computer Communication Review 35 (3), 83-90, 2005
2062005
Simpler and better approximation algorithms for network design
A Gupta, A Kumar, T Roughgarden
STOC 3, 365-372, 2003
2042003
The system can't perform the operation now. Try again later.
Articles 1–20