Тардош, Эва

Перейти к навигацииПерейти к поиску
Эва Тардош
Éva Tardos
Элизабет Бауэр (слева) и Эва Тардош (справа)
Элизабет Бауэр (слева) и Эва Тардош (справа)
Дата рождения1 октября 1957(1957-10-01) (67 лет)
Место рождения
СтранаВенгрия
Род деятельностиматематик, специалист в области информатики, преподаватель университета
Научная сфераматематика
Место работы
Альма-матерБудапештский университет
Учёная степеньдоктор философии
Учёное званиепрофессор, академик
Научный руководительАндраш Франк[англ.]
Награды и премии
стипендия Гуггенхайма (1999) Премия Гёделя (2012) Президентская награда для молодых исследователей[вд] премия Фалкерсона (1988) Премия Данцига[вд] (2006) премия ван Вейнгаардена[вд] (2011) Фелло ACM (1998) член Общества промышленной и прикладной математики[вд] (2009) Sofia Kovalevsky Lecture[вд] (2018) медаль Джона фон Неймана (2019) Packard Fellowship for Science and Engineering[вд] (1990) действительный член Американского математического общества (2013) Медаль Брауэра (2023) почётный доктор Гренобльского университета[вд] (2 декабря 2022)
Сайтcs.cornell.edu/~eva/
Логотип Викисклада Медиафайлы на Викискладе

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

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

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

Примечания

  1. ↑ Katalog der Deutschen Nationalbibliothek (нем.)
  2. ↑ https://www.orie.cornell.edu/faculty-directory/eva-tardos
  3. ↑ Éva Tardos Named New Chair of Computer Science. Дата обращения: 26 августа 2020. Архивировано 11 сентября 2020 года.
  4. ↑ National Academy of Sciences Members and Foreign Associates Elected Архивная копия от 27 мая 2013 на Wayback Machine, National Academy of Sciences, April 30, 2013.
  5. ↑ The American Philosophical Society Welcomes New Members for 2020. Дата обращения: 8 мая 2020. Архивировано 17 октября 2020 года.
  6. ↑ Éva Tardos Архивная копия от 24 июля 2016 на Wayback Machine на DBLP.
  7. ↑ 1 2 Éva Tardos Архивная копия от 3 марта 2016 на Wayback Machine на Mathematics Genealogy Project.
  8. ↑ Eva Tardos Архивная копия от 28 сентября 2016 на Wayback Machine на Google Scholar.
  9. ↑ J. Kleinberg, E. Tardos, Algorithm design. Addison-Wesley 2006, ISBN 978-0-321-37291-8, pp. I—XXIII, 1-838.
  10. ↑ David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105—147 (2015).
  11. ↑ Tim Roughgarden, Éva Tardos: How bad is selfish routing? J. ACM 49(2): 236—259 (2002).
  12. ↑ András Frank, Éva Tardos, «An application of simultaneous diophantine approximation in combinatorial optimization», Combinatorica, 7 (1), 1987. Стр. 49-65.
  13. ↑ SIAM: The George B. Dantzig Prize (30 ноября 2012). Дата обращения: 15 июля 2013. Архивировано 20 ноября 2017 года.
  14. ↑ ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use. ACM SIGACT (16 мая 2012). Дата обращения: 15 июля 2013. Архивировано из оригинала 18 июля 2013 года.
  15. ↑ Eva Tardos receives EATCS computer science award. Cornell Chronicle (7 февраля 2017). Дата обращения: 7 ноября 2019. Архивировано 24 мая 2022 года.
  16. ↑ 2019 - Eva Tardos. IEEE Advancing Technology for Humanity. Дата обращения: 7 ноября 2019. Архивировано 22 октября 2020 года.
  17. ↑ Tardos honored with 2023 Knuth Prize | Cornell Chronicle (англ.). news.cornell.edu. Дата обращения: 4 сентября 2023. Архивировано 23 октября 2023 года.
  18. ↑ List of Fellows of the American Mathematical Society Архивная копия от 25 августа 2018 на Wayback Machine.
  19. ↑ Baseball Families and Math Families Архивная копия от 17 июля 2011 на Wayback Machine, William Gasarch, February 12, 2009.