Tim Roughgarden

Timothy Avelin Roughgarden
Nació	(20 de julio de 1975 )20 de julio de 1975
alma mater	Universidad Stanford Universidad de Cornell
Conocido por	Contribuciones al enrutamiento egoísta en el contexto de la informática
Premios	Premio Gödel (2012) Premio Elección Social y Bienestar (2014)
Carrera científica
Los campos	Ciencias de la Computación , Teoría de Juegos
Instituciones	Universidad de Colombia Universidad Stanford
Tesis	Enrutamiento egoísta  (2002)
Asesor de doctorado	Éva Tardos
Sitio web	http://timroughgarden.org/

Timothy Avelin Roughgarden es un informático estadounidense y profesor de informática en la Universidad de Columbia . ^[1] El trabajo de Roughgarden se ocupa principalmente de cuestiones de teoría de juegos en informática .

Roughgarden recibió su Ph.D. de la Universidad de Cornell en 2002, bajo la supervisión de Éva Tardos . ^[2] Hizo un postdoctorado en la Universidad de California, Berkeley en 2004. De 2004 a 2018, Roughgarden fue profesor en el departamento de Ciencias de la Computación de la Universidad de Stanford y trabajó en algoritmos y teoría de juegos. Roughgarden enseña una especialización en algoritmos de cuatro partes en Coursera . ^[3]

Recibió el premio Danny Lewin en STOC 2002 al mejor trabajo de un estudiante. Recibió el Premio Presidencial de Carrera Temprana para Científicos e Ingenieros en 2007, ^[4] el Premio Grace Murray Hopper en 2009, ^[5] y el Premio Gödel en 2012 por su trabajo en enrutar el tráfico en redes de comunicación a gran escala para optimizar el rendimiento de una red congestionada. ^{[6] [7]} Recibió una Beca Guggenheim en 2017 ^{[8] [9]} y el Premio Kalai en 2016.

Roughgarden es coeditor del libro de texto de 2016 Algorithmic Game Theory , así como autor de dos capítulos ( Introducción a la ineficiencia de los equilibrios y los juegos de enrutamiento) . ^{[10] [11]}

Publicaciones Seleccionadas

• Roughgarden, Tim (2016). Veinte conferencias sobre teoría algorítmica de juegos . Prensa de la Universidad de Cambridge.
• Roughgarden, Tim (2005). Enrutamiento egoísta y el precio de la anarquía . Prensa del MIT.
• Roughgarden, Tim; Tardos, Éva (marzo de 2002). "¿Qué tan grave es el enrutamiento egoísta?". Revista de la ACM . 49 (2): 236–259. CiteSeerX  10.1.1.147.1081 . doi : 10.1145 / 506147.506153 . S2CID  207638789 .
• Roughgarden, Tim (2002), "El precio de la anarquía es independiente de la topología de la red", Actas del 34º Simposio sobre Teoría de la Computación , págs. 428–437

Referencias

1. "Página de inicio de Tim Roughgarden" . teoría.stanford.edu . Consultado el 6 de julio de 2015 .
2. "Perfil de Tim Roughgarden - Perfiles de Stanford" . soe.stanford.edu . Universidad de Stanford . Archivado desde el original el 17 de julio de 2012 . Consultado el 6 de julio de 2015 .
3. "Especialización en algoritmos" . coursera.org . Coursera Inc. Consultado el 17 de mayo de 2017 .
4. "La Casa Blanca anuncia premios 2007 para ingenieros y científicos de carrera temprana" . Archivos de la Casa Blanca de George W. Bush (Comunicado de prensa). Washington, DC : Oficina de Política Científica y Tecnológica . 19 de diciembre de 2008 . Consultado el 19 de enero de 2020 .
5. "Premios ACM reconocen la innovación en ciencias de la computación" . acm.org (Comunicado de prensa). Asociación de Maquinaria Informática . 31 de marzo de 2010 . Consultado el 19 de enero de 2020 .
6. "El premio Gödel 2012 - Laudatio" . Asociación Europea de Informática Teórica. 2012 . Consultado el 19 de enero de 2020 .
7. "Premio ACM Gödel por artículos seminales en teoría de juegos algorítmicos" . Sociedad de teoría de juegos. 3 de junio de 2012 . Consultado el 19 de enero de 2020 .
8. "Tim Roughgarden: becario, premiado en 2017" . gf.org . Fundación Memorial John Simon Guggenheim . 2017 . Consultado el 19 de enero de 2020 .
9. Knowles, Hannah (17 de abril de 2017). "Cuatro profesores llamados becarios del Guggenheim" . El diario de Stanford . Consultado el 19 de enero de 2020 .
10. Hrsg., Nisan, Noam (24 de septiembre de 2007). Teoría algorítmica de juegos . ISBN 978-0-521-87282-9. OCLC  870638977 .
11. "Libros y encuestas de Tim Roughgarden" . timroughgarden.org . Consultado el 7 de abril de 2021 .

enlaces externos

• Proyecto de genealogía matemática
• Libro de texto de Roughgarden: teoría algorítmica de juegos

P ≟ NP

Este artículo biográfico relacionado con un científico informático es un esbozo . Puedes ayudar a Wikipedia expandiéndolo .

• v
• t
• mi