Тардош, Эва

Эва Тардош (венг. Tardos Éva) — венгерско-американский математик. Профессор Корнеллского университета, заведующий кафедры информатики[1], член Национальной академии наук США (2013)[2] и Американского философского общества (2020[3]). Она написала более полутора сотен научных статей[4], довела до защиты более дюжины аспирантов[5] и на 2016 год имеет индекс Хирша равный 58[6]. Её самые широко цитируемые работы посвящены общему проектированию алгоритмов[7] (переведённый на многие языки учебник), решениям задач максимизации распространения влияния в социальной сети[8] и оценке того, как влияет на работу сети эгоистическая маршрутизация[9].

Эва Тардош
Éva Tardos

Элизабет Бауэр (слева) и Эва Тардош (справа)
Дата рождения 1 октября 1957(1957-10-01) (64 года)
Место рождения
Страна Венгрия
Научная сфера математика
Место работы
Альма-матер Будапештский университет
Учёная степень доктор философии
Учёное звание профессор, академик
Научный руководитель Андраш Франк
Награды и премии
Сайт cs.cornell.edu/~eva/
 Медиафайлы на Викискладе

В Будапештском университете имени Лоранда Этвёша защитила диплом математика в 1981 году и кандидатскую диссертацию в 1984[5]. Её руководителем стал Андраш Франк, в сотрудничестве с которым она разработала метод преобразования некоторых полиномиальных алгоритмов в строго полиномиальные[10]. Её дальнейшая карьера внесла существенный вклад в анализ алгоритмов, задачи комбинаторной оптимизации, алгоритмическую теорию игр и была отмечена целым рядом премий и грантов. Самыми значимыми из них можно назвать Премию Фалкерсона (1988), Премию Дж. Данцига (2006)[11], Премию А. ван Вейнгаардена (2011), Премию Гёделя (2012)[12], Премию EATCS (2017)[13], Медаль Джона фон Неймана (2019)[14]. Почётный член («фелло») Ассоциации вычислительной техники (1998) и Американского математического общества[15] (2013).

Габор Тардош, младший брат Эвы[16], и Дэвид Шмойс, её муж, — тоже математики, работающие в очень близких к ней областях.

Примечания
  1. Éva Tardos Named New Chair of Computer Science
  2. National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, April 30, 2013.
  3. The American Philosophical Society Welcomes New Members for 2020
  4. Éva Tardos на DBLP.
  5. Éva Tardos на Mathematics Genealogy Project.
  6. Eva Tardos на Google Scholar.
  7. J. Kleinberg, E. Tardos, Algorithm design. Addison-Wesley 2006, ISBN 978-0-321-37291-8, pp. I—XXIII, 1-838.
  8. David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105—147 (2015).
  9. Tim Roughgarden, Éva Tardos: How bad is selfish routing? J. ACM 49(2): 236—259 (2002).
  10. András Frank, Éva Tardos, «An application of simultaneous diophantine approximation in combinatorial optimization», Combinatorica, 7 (1), 1987. Стр. 49-65.
  11. SIAM: The George B. Dantzig Prize (November 30, 2012). Дата обращения: 15 июля 2013.
  12. ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use (недоступная ссылка). ACM SIGACT (May 16, 2012). Дата обращения: 15 июля 2013. Архивировано 18 июля 2013 года.
  13. Eva Tardos receives EATCS computer science award. Cornell Chronicle (7 February 2017). Дата обращения: 7 ноября 2019.
  14. 2019 - Eva Tardos. IEEE Advancing Technology for Humanity. Дата обращения: 7 ноября 2019.
  15. List of Fellows of the American Mathematical Society.
  16. Baseball Families and Math Families, William Gasarch, February 12, 2009.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.