Éva Tardos

La conception d'algorithmes et les subtilités de l'optimisation combinatoire constituent le centre d'intérêt principal d'Éva Tardos, une chercheuse dont la carrière se situe à l'intersection des mathématiques et de l'informatique. Actuellement professeure à l'Université Cornell, elle étudie les problèmes de flux de réseau et les enchères, influençant la manière dont les systèmes informatiques traitent des structures de données complexes à travers les réseaux mondiaux modernes.

Fondations académiques

Née à Budapest en 1957, Tardos a complété ses études supérieures initiales à l'Université Eötvös Loránd. Elle a obtenu un diplôme en mathématiques en 1981, suivi d'un doctorat en 1984, sous la direction de son conseiller András Frank. Cette période a établi son expertise technique en théorie des graphes et en analyse formelle des algorithmes.

Carrière à Cornell

Tardos détient le titre de professeure d'informatique Jacob Gould Schurman à l'Université Cornell. Ses rôles administratifs ont inclus celui de chef de département de 2006 à 2010 et de doyenne associée du College of Computing and Information Science. Au-delà de ses fonctions universitaires internes, elle a été rédactrice en chef du SIAM Journal on Computing et du Journal of the ACM.

Recherche et publications

La conception de méthodes efficaces pour l'optimisation combinatoire reste au cœur de son travail. Elle a appliqué ces théories aux problèmes de flux de réseau, de coupe et de regroupement. Avec Jon Kleinberg, elle est l'auteure du manuel Algorithm Design publié en 2005. Elle a également contribué en tant que coéditrice à la publication Algorithmic Game Theory en 2007, en collaboration avec Noam Nisan, Tim Roughgarden et Vijay V. Vazirani.

Reconnaissance professionnelle

Ses contributions à l'informatique théorique lui ont valu de nombreux honneurs. La reconnaissance en début de carrière inclut le prix Fulkerson en 1988 et une bourse Packard en 1990. Des distinctions plus récentes incluent la médaille IEEE John von Neumann en 2019 et le prix Van Wijngaarden en 2011. Elle est membre de plusieurs organisations prestigieuses, dont la National Academy of Sciences, la National Academy of Engineering et l'American Academy of Arts and Sciences.

Faits marquants

- Naissance : 1957, Budapest - Citoyenneté : Hongrie, États-Unis - Poste actuel : Professeure, Université Cornell - Directeur de thèse : András Frank - Médaille IEEE John von Neumann : 2019 - Prix Fulkerson : 1988 - Membre de l'ACM : 1998 - Langues : Anglais, hongrois

Questions posées par les lecteurs

### Quel est le centre d'intérêt principal de ses recherches ?

Ses travaux se concentrent sur les algorithmes, la théorie des jeux algorithmique et l'optimisation combinatoire, en abordant spécifiquement le flux de réseau et les mécanismes d'enchères.

### Où a-t-elle obtenu son doctorat ?

Elle a obtenu son doctorat à la Faculté des sciences de l'Université Eötvös Loránd en 1984.