Ева Тардос (родилась 1 октября 1957 года) — венгерский математик и профессор компьютерных наук Джейкоба Гулда Шурмана в Корнелльском университете .
Исследовательский интерес Тардоса — алгоритмы. Ее работа сосредоточена на разработке и анализе эффективных методов решения задач комбинаторной оптимизации на графах или сетях. Она провела некоторую работу над алгоритмами сетевых потоков, такими как алгоритмы аппроксимации сетевых потоков , задач вырезания и кластеризации. Ее недавняя работа посвящена алгоритмической теории игр и простым аукционам. [1]
Тардос получила диплом. Математика в 1981 году и ее докторская степень. В 1984 году окончила факультет естественных наук Университета Этвеша Лоранда под руководством своего руководителя Андраша Франка . [2] Она была заведующей кафедрой компьютерных наук в Корнелле с 2006 по 2010 год, а в настоящее время является заместителем декана Колледжа вычислительной техники и информатики . [3]
Она была главным редактором журнала SIAM Journal on Computing с 2004 по 2009 год, а в настоящее время является редактором отдела экономики и вычислений в журнале ACM , а также членом совета редакторов журнала Theory of Computing . [4]
Вместе с Джоном Кляйнбергом она является автором учебника под названием «Проектирование алгоритмов» ( ISBN 1292037040 ).
Тардос была избрана в Национальную инженерную академию (2007 г.), Американскую академию искусств и наук , Национальную академию наук (2013 г.) [5] и Американское философское общество (2020 г.) [6]. Она также является членом ACM . Член (с 1998 г.), член INFORMS [ 7] и член Американского математического общества (2013 г.) [8] Она является получателем стипендий Паккарда, Фонда Слоана и Гуггенхайма. [9]
Она является лауреатом премии Фулкерсона (1988 г.), премии Джорджа Б. Данцига (2006 г.), [10] премии Ван Вейнгаардена (2011 г.), премии Гёделя (2012 г.) [11] и премии EATCS (2017 г.). [12] В 2018 году Ассоциация женщин-математиков и Общество промышленной и прикладной математики выбрали ее своим ежегодным лектором Сони Ковалевской . [13] В 2019 году она была награждена медалью Джона фон Неймана IEEE . [1]
Тардос замужем за Давидом Шмойсом . Габор Тардос - ее младший брат. [14]