Education
Tim received his Doctor of Philosophy at Cornell University in 2002, where his Doctor of Philosophy was supervised by Éva Tardos.
- Photos
- Works
- Photos
- Works
Other Work
-
Selected publications Roughgarden, Tim (2005). Selfish Routing and the Price of Anarchy. MIT Press. Roughgarden, Tim.
Tardos, Éva (March 2002). "How Bad is Selfish Routing?". Journal of the ACM 49 (2): 236–259. doi:10.1145/506147.506153.
Roughgarden, Tim (2002), "The price of anarchy is independent of the network topology", Proceedings of the 34th Symposium on Theory of Computing, pp.
Tim Roughgarden
Edit ProfileCareer
Roughgarden teaches a popular two-part Algorithms course on Coursera. Roughgarden’s work is concerned with game theoretic questions in computer science.
Achievements
Works
Other Work
-
Selected publications Roughgarden, Tim (2005). Selfish Routing and the Price of Anarchy. MIT Press. Roughgarden, Tim.
Tardos, Éva (March 2002). "How Bad is Selfish Routing?". Journal of the ACM 49 (2): 236–259. doi:10.1145/506147.506153.
Roughgarden, Tim (2002), "The price of anarchy is independent of the network topology", Proceedings of the 34th Symposium on Theory of Computing, pp.
-
-
Nationality
United States
Education
Awards
-
Gödel Prize; Grace Murray Hopper Award Gödel Prize; Danny Lewin award; the Grace Murray Hopper Award
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory (ACM SIGACT).