Eva Tardos

Eva Tardos Imagen en Infobox. Éva Tardos a la derecha, en 2007. Biografía
Nacimiento 1 er de octubre de 1957
Budapest
Nacionalidades Húngaro americano
Capacitación Universidad Loránd Eötvös (hasta1981)
Ocupaciones Matemático , informático
Otras informaciones
Trabajé para Universidad de Cornell
Campo Matemáticas
Miembro de Sociedad Estadounidense de Matemáticas
Academia Estadounidense de Artes y Ciencias
Academia Nacional de Ingeniería de los Estados Unidos
Academia de Ciencias de Hungría
Asociación de Maquinaria de Computación
Academia Estadounidense de Ciencias (2013)
Director de tesis András Frank ( en )
Premios

Éva Tardos , nacida en 1957 en Budapest , es una matemática de origen húngaro . Es profesora en la Universidad de Cornell .

Educación y carrera

Éva Tardos estudió en la Universidad Eötvös Loránd de Budapest , donde se graduó en 1981 y en 1984 obtuvo su doctorado bajo la dirección de András Frank  (in) . Recibió una beca Humboldt en la Universidad Frederick William del Rin en Bonn y en el Instituto de Investigación de Ciencias Matemáticas . En 1986/7 recibió una beca de la Academia de Ciencias de Hungría en la Universidad de Loránd Eötvös, luego fue profesora visitante en el Instituto de Tecnología de Massachusetts durante dos años . Desde 1989 fue profesora en la Universidad de Cornell , donde fue presidenta del Departamento de Ciencias de la Computación (2006-2010) y fue Decana Asociada de la Facultad de Computación y Ciencias de la Información .

Su hermano Gábor Tardos también matemático e informático, así como su marido David Shmoys  (en) .

Obras

Investigar

Éva Tardos y András Frank utilizaron el algoritmo LLL para desarrollar un método general, que permite transformar algoritmos de tiempo polinómico a tiempo fuertemente polinómico.

Los temas de investigación de Tardos se refieren a los algoritmos. Su trabajo se centra en su diseño y análisis de métodos eficientes para problemas de optimización combinatoria en gráficos o redes. Su trabajo reciente se centra en la teoría de juegos algorítmicos y las subastas simples.

Trabajo editorial

De 2004 a 2009, fue editora en jefe de SIAM Journal on Computing . En 2018, fue editora en jefe de Journal of the ACM , luego de haber sido responsable del área de Economía y Computación . También forma parte del consejo editorial de Theory of Computing .

Premios

En 1988, recibió el Premio Fulkerson , que es otorgado conjuntamente por la Mathematical Programming Society y la American Mathematical Society para reconocer artículos sobresalientes en la prensa científica en el campo de las matemáticas discretas (el artículo premiado es Un algoritmo de circulación de costo mínimo fuertemente polinomial , publicado en Combinatorica , n ° 5, 1985, págs. 247-256).

De 1991 a 1993 recibió una beca Sloan de 1990 a 1995 una beca Packard, 1999 2000 de una beca Guggenheim y de 1991 a 1996 disfruta del Premio Presidencial de Investigador Joven  (en) la Fundación Nacional de Ciencias .

En 2006 ganó el premio George Danzig . En 2011, ganó el premio Van Wijngaarden . Éva Tardos también ganó el premio Gödel en 2012 por su trabajo ¿Qué tan malo es el enrutamiento egoísta? con Tim Roughgarden , del que también fue directora de tesis, y con Elias Koutsoupias , Christos Papadimitriou , Noam Nisan y Amir Ronen , por haber sentado las bases de la teoría algorítmica de juegos en sus artículos.

En 2017, recibió el premio EATCS de la Asociación Europea de Ciencias de la Computación Teórica . En 2018 es laureada de la Conferencia Sofia Kovalevskaya otorgada por la Society for Industrial and Applied Mathematics (SIAM) en conjunto con la Association for Women in Mathematics (AWM).

Es oradora invitada en el Congreso Internacional de Matemáticos en 1990 en Kyoto con una conferencia titulada Strongly Polynomial and Combinatorial Algorithms in Optimization .

Éva Tardos es miembro de varias sociedades científicas: American Mathematical Society (2013), American Academy of Arts and Sciences , United States National Academy of Engineering (2007), Hungarian Academy of Sciences , National Academy of Sciences (2013), Association for Computing Maquinaria (1998).

Publicaciones

Referencias

  1. (in) "  Éva Tardos  " en el sitio Proyecto de genealogía matemática
  2. András Frank y Éva Tardos , “  Una aplicación de la aproximación diofántica simultánea en la optimización combinatoria  ”, Combinatorica , vol.  7, n o  1,1987, p.  49–65 ( DOI  10.1007 / BF02579200 ).
  3. "  SIAM: El premio George B. Dantzig  " ( Archivo • Wikiwix • Archive.is • Google • ¿Qué hacer? ) ,30 de noviembre de 2012(consultado el 15 de julio de 2013 )
  4. "  Premio Gödel (junto con ACM SIGACT)  " , en EATCS (consultado el 18 de septiembre de 2020 ) .
  5. (en) "  Tim Roughgarden  " en el sitio Mathematics Genealogy Project
  6. "  The Gödel Prize 2012: Laudatio  " , en el sitio oficial de EATCS ,2012(consultado el 27 de junio de 2014 )
  7. Elias Koutsoupias y Christos Papadimitriou , "  Equilibrios en el peor de los casos  ", Computer Science Review , vol.  3, n o  22009, p.  65–69 ( DOI  10.1016 / j.cosrev.2009.04.003 )
  8. Tim Roughgarden y Éva Tardos , “  ¿Qué tan malo es el enrutamiento egoísta?  ”, Revista de la ACM , vol.  49, n o  22002, p.  236-259 ( DOI  10.1145 / 506147.506153 )
  9. Noam Nisan y Amir Ronen , "  Diseño de mecanismos algorítmicos  ", Juegos y comportamiento económico , vol.  35, n hueso  1-2,2001, p.  166–196 ( DOI  10.1006 / game.1999.0790 )
  10. Premio EATCS 2017 a Éva Tardos
  11. List of Fellows of the American Mathematical Society , consultado el 25 de agosto de 2013.
  12. Miembros de la Academia Nacional de Ciencias y Asociados Extranjeros elegidos , Academia Nacional de Ciencias , 30 de abril de 2013.

enlaces externos