Тардош, Эва

Эта статья находится на начальном уровне проработки, в одной из её версий выборочно используется текст из источника, распространяемого под свободной лицензией
Материал из энциклопедии Руниверсалис
(перенаправлено с «Эва Тардош»)
Эва Тардош
Éva Tardos
Элизабет Бауэр (слева) и Эва Тардош (справа)Элизабет Бауэр (слева) и Эва Тардош (справа)
Страна Венгрия
Научная сфера математика
Альма-матер Будапештский университет
Учёная степень доктор философии
Учёное звание профессор, академик
Научный руководитель Андраш Франк[англ.]
Сайт cs.cornell.edu/~eva/

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

В Будапештском университете имени Лоранда Этвёша защитила диплом математика в 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. Дата обращения: 26 августа 2020. Архивировано 11 сентября 2020 года.
  2. ↑ National Academy of Sciences Members and Foreign Associates Elected Архивная копия от 27 мая 2013 на Wayback Machine, National Academy of Sciences, April 30, 2013.
  3. ↑ The American Philosophical Society Welcomes New Members for 2020. Дата обращения: 8 мая 2020. Архивировано 17 октября 2020 года.
  4. ↑ Éva Tardos Архивная копия от 24 июля 2016 на Wayback Machine на DBLP.
  5. ↑ 5,0 5,1 Éva Tardos Архивная копия от 3 марта 2016 на Wayback Machine на Mathematics Genealogy Project.
  6. ↑ Eva Tardos Архивная копия от 28 сентября 2016 на Wayback Machine на 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. Архивировано 20 ноября 2017 года.
  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. Архивировано 24 мая 2022 года.
  14. ↑ 2019 - Eva Tardos. IEEE Advancing Technology for Humanity. Дата обращения: 7 ноября 2019. Архивировано 22 октября 2020 года.
  15. ↑ List of Fellows of the American Mathematical Society Архивная копия от 25 августа 2018 на Wayback Machine.
  16. ↑ Baseball Families and Math Families Архивная копия от 17 июля 2011 на Wayback Machine, William Gasarch, February 12, 2009.
Источник — https://xn--h1ajim.xn--p1ai/index.php?title=Тардош,_Эва&oldid=25058681