Éva Tardos (nacida el 1 de octubre de 1957) es una matemática húngara y profesora de Ciencias de la Computación Jacob Gould Schurman en la Universidad de Cornell .
El interés de investigación de Tardos son los algoritmos. Su trabajo se centra en el diseño y análisis de métodos eficientes para problemas de optimización combinatoria en grafos o redes. Ha realizado algunos trabajos sobre algoritmos de flujo de red, como algoritmos de aproximación para flujos de red , problemas de corte y agrupamiento. Su trabajo reciente se centra en la teoría de juegos algorítmicos y subastas simples. [1]
Tardos recibió su diploma en matemáticas en 1981 y su doctorado en 1984 en la Facultad de Ciencias de la Universidad Eötvös Loránd bajo la dirección de András Frank . [2] Fue directora del Departamento de Ciencias de la Computación en Cornell entre 2006 y 2010, y actualmente se desempeña como decana asociada de la Facultad de Ciencias de la Computación y la Información . [3]
Fue editora en jefe de SIAM Journal on Computing entre 2004 y 2009, y actualmente es editora del área de Economía y Computación del Journal of the ACM, así como miembro del Consejo de Editores de Theory of Computing . [4]
Es coautora junto con Jon Kleinberg de un libro de texto llamado Diseño de algoritmos ( ISBN 1292037040 ).
Tardos ha sido elegida para la Academia Nacional de Ingeniería (2007), la Academia Estadounidense de Artes y Ciencias y la Academia Nacional de Ciencias (2013) [5] y la Sociedad Filosófica Estadounidense (2020) [6] También es miembro de la ACM (desde 1998), miembro de INFORMS [ 7 ] y miembro de la Sociedad Matemática Estadounidense (2013) [8] Ha recibido becas de la Fundación Packard, la Fundación Sloan y la Fundación Guggenheim. [9]
Es ganadora del Premio Fulkerson (1988), el Premio George B. Dantzig (2006), [10] el Premio Van Wijngaarden (2011), el Premio Gödel (2012) [11] y el Premio EATCS (2017), [12] En 2018, la Asociación de Mujeres en Matemáticas y la Sociedad de Matemáticas Industriales y Aplicadas la seleccionaron como su conferenciante anual Sonia Kovalevsky . [13] En 2019 fue galardonada con la Medalla IEEE John von Neumann . [1]
Tardos está casada con David Shmoys . Gábor Tardos es su hermano menor. [14]