Тим Рафгарден - Tim Roughgarden

Тимоти Авелин Рафгарден
Родившийся(1975-07-20)20 июля 1975 г.
Альма-матер
ИзвестенВзносы в Эгоистичный маршрут в контексте Информатика
Награды
Научная карьера
ПоляИнформатика, Теория игры
УчрежденияКолумбийский университет
ТезисЭгоистичная маршрутизация  (2002)
ДокторантЭва Тардос
Интернет сайтhttp://timroughgarden.org/

Тимоти Авелин Рафгарден американский ученый-компьютерщик и профессор компьютерных наук в Колумбийский университет.[1] Работа Рафгардена в первую очередь связана с теоретическая игра вопросы в Информатика.

Рафгарден получил докторскую степень. в Корнелл Университет в 2002 г. под руководством Эва Тардос.[2] Он получил докторскую степень в Калифорнийский университет в Беркли в 2004 г. С 2004 по 2018 гг. Рафгарден читал курсы по алгоритмам и теории игр в Стэндфордский Университет. Рафгарден обучает четырехчастной специализации алгоритмов на Coursera.[3]

Он получил Премия Дэнни Левина в STOC 2002 г. за лучшую студенческую работу. Он получил Президентская премия за раннюю карьеру для ученых и инженеров в 2007,[4] то Премия Грейс Мюррей Хоппер в 2009,[5] и Премия Гёделя в 2012 г. за работу по маршрутизации трафика в крупномасштабных сетях связи для оптимизации производительности перегруженной сети.[6][7] Он получил Guggenheim Fellowship в 2017 году[8][9] и Премия Калаи в 2016 году.

Рафгарден - соредактор учебника 2016 г. Алгоритмическая теория игр, а также автор двух глав о неэффективности равновесий и игр маршрутизации.[нужна цитата ]

Избранные публикации

  • Рафгарден, Тим (2016). Двадцать лекций по алгоритмической теории игр. Издательство Кембриджского университета.
  • Roughgarden, Тим (2005). Эгоистичное поведение и цена анархии. MIT Press.
  • Roughgarden, Тим; Тардос, Ива (Март 2002 г.). «Насколько плохо эгоистичная маршрутизация?». Журнал ACM. 49 (2): 236–259. CiteSeerX  10.1.1.147.1081. Дои:10.1145/506147.506153.
  • Рафгарден, Тим (2002), «Цена анархии не зависит от топологии сети», Материалы 34-го симпозиума по теории вычислений., стр. 428–437

Рекомендации

  1. ^ "Домашняя страница Тима Рафгардена". theory.stanford.edu. Получено 6 июля 2015.
  2. ^ «Профиль Тима Рафгардена - Стэнфордские профили». soe.stanford.edu. Стэндфордский Университет. Архивировано из оригинал 17 июля 2012 г.. Получено 6 июля 2015.
  3. ^ «Специализация алгоритмов». coursera.org. Coursera Inc. Получено 17 мая 2017.
  4. ^ «Белый дом объявляет о награждении за 2007 год для начинающих ученых и инженеров». Архив Белого дома Джорджа Буша-младшего (Пресс-релиз). Вашингтон, округ Колумбия.: Управление научно-технической политики. 19 декабря 2008 г.. Получено 19 января 2020.
  5. ^ «Награды ACM отмечают инновации в области компьютерных наук». acm.org (Пресс-релиз). Ассоциация вычислительной техники. 31 марта 2010 г.. Получено 19 января 2020.
  6. ^ «Премия Гёделя 2012 - Laudatio». Европейская ассоциация теоретической информатики. 2012 г.. Получено 19 января 2020.
  7. ^ «Премия Гёделя ACM за основные статьи по теории алгоритмических игр». Общество теории игр. 3 июня 2012 г.. Получено 19 января 2020.
  8. ^ «Тим Рафгарден: научный сотрудник, награжден в 2017 году». gf.org. Мемориальный фонд Джона Саймона Гуггенхайма. 2017. Получено 19 января 2020.
  9. ^ Ноулз, Ханна (17 апреля 2017 г.). «Четыре профессора назвали стипендиатами Гуггенхайма». Стэнфорд Дейли. Получено 19 января 2020.

внешняя ссылка