Тим Рафгарден
Тимоти Авелин Рафгарден | |
|---|---|
 Рафгарден в 2022 году | |
| Рожденный | 20 июля 1975 г. |
| Альма-матер | |
| Известный | Вклад в эгоистическую маршрутизацию в контексте информатики |
| Награды |
|
| Научная карьера | |
| Поля | Информатика , Теория игр |
| Учреждения | |
| Диссертация | Эгоистичный маршрут (2002) |
| Докторантура | Ева Тардос |
| Веб-сайт | http://timroughgarden.org/ |
Тимоти Авелин Рафгарден (родился 20 июля 1975 г.) — американский ученый-компьютерщик и профессор компьютерных наук Колумбийского университета . [1] Работа Рафгардена посвящена главным образом вопросам теории игр в информатике .
Рафгарден получил докторскую степень. из Корнелльского университета в 2002 году под руководством Эвы Тардос . [2] В 2004 году он получил постдок в Калифорнийском университете в Беркли. С 2004 по 2018 год Рафгарден был профессором кафедры компьютерных наук Стэнфордского университета, занимаясь алгоритмами и теорией игр. специализацию по алгоритмам, состоящую из четырех частей Рафгарден преподает на Coursera . [3]
Он получил награду Дэнни Левина на STOC 2002 за лучшую студенческую работу. он получил Президентскую премию за раннюю карьеру для ученых и инженеров . В 2007 году [4] премия Грейс Мюррей Хоппер в 2009 году, [5] и премия Гёделя в 2012 году за работу по маршрутизации трафика в крупномасштабных сетях связи для оптимизации производительности перегруженной сети. [6] [7] Он получил стипендию Гуггенхайма в 2017 году. [8] [9] и премия Калаи в 2016 году.
Рафгарден — соредактор учебника «Алгоритмическая теория игр» 2016 года , а также автор двух глав ( Введение в неэффективность равновесий и игры с маршрутизацией) . [10] [11]
Избранные публикации [ править ]
- Рафгарден, Тим (2016). Двадцать лекций по алгоритмической теории игр . Издательство Кембриджского университета.
- Рафгарден, Тим (2005). Эгоистичный маршрут и цена анархии . МТИ Пресс.
- Рафгарден, Тим; Тардос, Ева (март 2002 г.). «Насколько плоха эгоистичная маршрутизация?». Журнал АКМ . 49 (2): 236–259. CiteSeerX 10.1.1.147.1081 . дои : 10.1145/506147.506153 . S2CID 207638789 .
- Рафгарден, Тим (2002), «Цена анархии не зависит от топологии сети», Труды 34-го симпозиума по теории вычислений , стр. 428–437.
Ссылки [ править ]
- ^ «Домашняя страница Тима Рафгардена» . Theory.stanford.edu . Проверено 6 июля 2015 г.
- ^ «Профиль Тима Рафгардена — Стэнфордские профили» . soe.stanford.edu . Стэнфордский университет . Архивировано из оригинала 17 июля 2012 года . Проверено 6 июля 2015 г.
- ^ «Специализация «Алгоритмы» . Coursera.org . Coursera Inc. Проверено 17 мая 2017 г.
- ^ «Белый дом объявляет награды 2007 года для молодых ученых и инженеров» . Архив Белого дома Джорджа Буша (пресс-релиз). Вашингтон, округ Колумбия : Управление научно-технической политики . 19 декабря 2008 года . Проверено 19 января 2020 г.
- ^ «Награды ACM присуждаются за инновации в области компьютерных наук» . acm.org (пресс-релиз). Ассоциация вычислительной техники . 31 марта 2010 года . Проверено 19 января 2020 г.
- ^ «Премия Гёделя 2012 — Laudatio» . Европейская ассоциация теоретической информатики. 2012 . Проверено 19 января 2020 г.
- ^ «Премия ACM Gödel за новаторские статьи по алгоритмической теории игр» . Общество теории игр. 3 июня 2012 года . Проверено 19 января 2020 г.
- ^ «Тим Рафгарден: научный сотрудник, награжденный в 2017 году» . gf.org . Мемориальный фонд Джона Саймона Гуггенхайма . 2017 . Проверено 19 января 2020 г.
- ^ Ноулз, Ханна (17 апреля 2017 г.). «Четыре профессора названы стипендиатами Гуггенхайма» . Стэнфорд Дейли . Проверено 19 января 2020 г.
- ^ Ред., Нисан, Ноам (24 сентября 2007 г.). Алгоритмическая теория игр . Издательство Кембриджского университета. ISBN 978-0-521-87282-9 . OCLC 870638977 .
{{cite book}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ «Книги и обзоры Тима Рафгардена» . timroughgarden.org . Проверено 7 апреля 2021 г.
Внешние ссылки [ править ]
- Проект математической генеалогии
- Учебник Рафгардена: Алгоритмическая теория игр.
- Живые люди
- Американские ученые-теоретики-компьютерщики
- факультет Колумбийского университета
- Преподаватели Стэнфордского университета
- Лауреаты премии Гёделя
- 1975 года рождения
- 2023 Члены Ассоциации вычислительной техники
- Лауреаты Президентской премии за заслуги перед учеными и инженерами
- Незавершённые статьи по компьютерным наукам