Тардош, Эва

Эва Тардош родилась 1 октября 1957 года в Будапеште^[5]. В Будапештском университете имени Лоранда Этвёша защитила диплом математика в 1981 году и кандидатскую диссертацию в 1984^[6][5], руководитель Андраш Франк. После получения степени занимала постдокторские позиции в Боннском университете, MSRI, MIT и родном университете. В 1989 году начала работать в Корнеллском университете^[5]. В Корнелле была заведующей кафедрой (2006—2010), временным деканом (2012—2013) и заместителем декана^[7].

Написала более полутора сотен научных статей^[8], довела до защиты более дюжины аспирантов^[6] и на 2026 год имеет индекс Хирша равный 74^[9]. Её самые широко цитируемые работы посвящены общему проектированию алгоритмов^[10] (переведённый на многие языки учебник), решениям задач максимизации распространения влияния в социальной сети^[11] и оценке того, как влияет на работу сети эгоистическая маршрутизация^[12].

Исследования Тардош внесли фундаментальный вклад в анализ алгоритмов, задачи комбинаторной оптимизации и алгоритмическую теорию игр^[13]. В сотрудничестве с Андрашем Франком разработала метод преобразования полиномиальных алгоритмов в строго полиномиальные. Она является одной из ключевых фигур в развитии алгоритмической теории игр. Тардош известна работой над концепцией «цены анархии» и анализом эгоистичной маршрутизации, демонстрирующим разрыв в производительности между централизованным управлением трафиком и действиями независимых агентов^[13]. Тардош — соавтор широко известного учебника «Algorithm Design» (совместно с Йоном Клейнбергом) и соредактор основополагающего издания «Algorithmic Game Theory»^[13]. В сентябре 2025 года выступила пленарным докладчиком на конференции Allerton с докладом «Learning in Strategic Queuing»^[14]. Также Тардош выбрана пленарным докладчиком на Международном конгрессе математиков (ICM) 2026 года^[15].

Её отец — венгерский экономист и политик Мартон Тардош, мать — детский психолог Анна Тардош. Бабушка по материнской линии — известный педиатр Эмми Пиклер^[16]. Габор Тардош, младший брат Эвы^[17], и Дэвид Шмойс, её муж, — тоже математики, работающие в очень близких к ней областях.

Научная работа Эвы Тардош была отмечена целым рядом премий. Самыми значимыми из них можно назвать Премию Фалкерсона (1988), Премию Дж. Данцига (2006)^[18], Премию А. ван Вейнгаардена (2011), Премию Гёделя (2012)^[19], Премию EATCS (2017)^[20] и Медаль Джона фон Неймана (2019)^[21]. В 2022—2023 годах была выбрана лектором премии «Афина» (ACM Athena Lecturer)^[22]. Тардош является членом ряда научных организаций:

• Почётный член Ассоциации вычислительной техники (1998);
• Член Американской академии искусств и наук (2001)^[23];
• Член Национальная инженерная академия США (2007)^[23];
• Член Национальная академия наук США (2013)^[23];
• Почётный член Американского математического общества (2013)^[24];
• Член Американского философского общества (2020)^[23].