El diseño de algoritmos y las complejidades de la optimización combinatoria forman el enfoque principal de Éva Tardos, una investigadora cuya carrera abarca la intersección de las matemáticas y la informática. Actualmente, como profesora en la Universidad de Cornell, investiga problemas de flujo de red y subastas, influyendo en cómo los sistemas computacionales procesan estructuras de datos complejas en las redes globales modernas.
Base académica
Nacida en Budapest en 1957, Tardos completó su educación superior inicial en la Universidad Eötvös Loránd. Obtuvo un Diploma en Matemáticas en 1981, seguido de un Doctorado en Filosofía en 1984, trabajando bajo la guía de su asesor András Frank. Este período estableció su experiencia técnica en teoría de grafos y el análisis formal de algoritmos.
Carrera en Cornell
Tardos ostenta el título de Profesora de Ciencias de la Computación Jacob Gould Schurman en la Universidad de Cornell. Sus roles administrativos han incluido servir como Jefa de Departamento de 2006 a 2010 y como Decana Asociada de la Facultad de Computación y Ciencias de la Información. Más allá de sus deberes internos en la universidad, se desempeñó como editora en jefe del SIAM Journal on Computing y del Journal of the ACM.
Investigación y publicaciones
El diseño de métodos eficientes para la optimización combinatoria sigue siendo fundamental en su trabajo. Ha aplicado estas teorías a problemas de flujos de red, cortes y agrupamiento. Junto a Jon Kleinberg, es autora del libro de texto de 2005 Algorithm Design. También contribuyó como coeditora a la publicación de 2007 Algorithmic Game Theory, colaborando con Noam Nisan, Tim Roughgarden y Vijay V. Vazirani.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Reconocimiento profesional
Sus contribuciones a la informática teórica le han valido numerosos honores. El reconocimiento temprano en su carrera incluyó el Premio Fulkerson en 1988 y una Beca Packard en 1990. Galardones más recientes incluyen la Medalla IEEE John von Neumann en 2019 y el Premio Van Wijngaarden en 2011. Mantiene membresías en varias organizaciones prestigiosas, incluidas la Academia Nacional de Ciencias, la Academia Nacional de Ingeniería y la Academia Estadounidense de las Artes y las Ciencias.
Datos rápidos
- Nacimiento: 1957, Budapest - Ciudadanía: Hungría, Estados Unidos - Posición actual: Profesora, Universidad de Cornell - Asesor doctoral: András Frank - Medalla IEEE John von Neumann: 2019 - Premio Fulkerson: 1988 - Miembro de ACM: 1998 - Idiomas: Inglés, húngaro
Preguntas que hacen los lectores
### ¿Cuál es el enfoque principal de su investigación?
Su trabajo se concentra en algoritmos, teoría de juegos algorítmica y optimización combinatoria, abordando específicamente el flujo de red y los mecanismos de subasta.
### ¿Dónde obtuvo su doctorado?
Recibió su doctorado de la Facultad de Ciencias de la Universidad Eötvös Loránd en 1984.
.jpg)
