Éva Tardos (nacida el 1 de octubre de 1957) es una matemática húngara y profesora Jacob Gould Schurman de Ciencias de la Computación 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 sobre grafos o redes. Ha trabajado en algoritmos de flujo de red, como algoritmos de aproximación para flujos de red , problemas de corte y agrupación. Su trabajo reciente se centra en la teoría algorítmica de juegos y las subastas simples. [1]
Tardos recibió su Dipl. Matemáticas en 1981 y su Ph.D. 1984 de la Facultad de Ciencias de la Universidad Eötvös Loránd bajo la dirección de András Frank . [2] Fue presidenta del Departamento de Ciencias de la Computación de Cornell de 2006 a 2010 y actualmente se desempeña como Decana Asociada de la Facultad de Computación y Ciencias de la Información . [3]
Fue editora en jefe de SIAM Journal on Computing de 2004 a 2009, y actualmente es editora del área de Economía y Computación de Journal of the ACM, así como miembro del Consejo de Editores de Theory of Computing . [4]
Es coautora con Jon Kleinberg de un libro de texto llamado Diseño de algoritmos ( ISBN 1292037040 ).
Tardos ha sido elegida miembro de la Academia Nacional de Ingeniería (2007), la Academia Estadounidense de Artes y Ciencias , la Academia Nacional de Ciencias (2013) [5] y la Sociedad Filosófica Estadounidense (2020) [6]. También es ACM. Miembro (desde 1998), miembro de INFORMS , [7] y miembro de la American Mathematical Society (2013) [8] Ha recibido becas Packard, Sloan Foundation y 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 profesora anual Sonia Kovalevsky . [13] En 2019 recibió la Medalla IEEE John von Neumann . [1]
Tardos está casada con David Shmoys . Gábor Tardos es su hermano menor. [14]