Éva Tardos

Formation et carrière

Éva Tardos étudie à l'Université Loránd Eötvös de Budapest, d'où elle est diplômée en 1981 et en 1984 elle obtient son doctorat sous la direction d'András Frank (en)[1]. Elle bénéficie d'une bourse Humboldt à l'Université rhénane Frédéric-Guillaume de Bonn et au Mathematical Sciences Research Institute. En 1986/7 elle bénéficie d'une bourse de l'Académie hongroise des sciences à l'Université Loránd Eötvös puis est durant deux années professeure invitée au Massachusetts Institute of Technology. À partir de 1989 elle est professeure à l'Université Cornell, où elle est présidente du Department of Computer Science (2006-2010) et elle est Associate Dean du College of Computing and Information Science.

Son frère Gábor Tardos est également mathématicien et informaticien, de même que son époux David Shmoys (en).

Travaux

Recherche

Éva Tardos et András Frank ont utilisé l'algorithme LLL pour développer une méthode générale, qui permet de transformer des algorithmes de temps polynomial en fortement polynomial[2].

Les sujets de recherche de Tardos concernent les algorithmes. Son travail se focalise sur leur conception et l'analyse de méthodes efficientes pour des problèmes d'optimisation combinatoire sur des graphes ou des réseaux. Son travail récent porte sur la théorie des jeux algorithmique et les enchères simples.

Travail éditorial

Elle a été de 2004 à 2009 rédactrice en chef de la revue SIAM Journal on Computing. En 2018, elle est redactrice en chef de Journal of the ACM, après avoir été responsable du champ Economics and Computation. Elle fait aussi partie du fait comité éditorial de Theory of Computing.

Distinctions

En 1988, elle a été lauréate du prix Fulkerson, qui est remis conjointement par la Mathematical Programming Society et l'American Mathematical Society afin de récompenser les articles remarquables parus dans la presse scientifique dans le domaine des mathématiques discrètes (l'article récompensé est A strongly polynomial minimum cost circulation algorithm, paru dans Combinatorica, n°5, 1985, pp 247–256).

De 1991 à 1993 elle est lauréate d'une bourse Sloan, de 1990 à 1995 d'une bourse Packard, de 1999 2000 d'une bourse Guggenheim et de 1991 à 1996 elle bénéficie du Presidential Young Investigator Award de la National Science Foundation.

En 2006 elle est lauréate du Prix George Dantzig[3]. En 2011, elle est lauréate du Prix Van Wijngaarden. Éva Tardos a aussi remporté le prix Gödel en 2012[4] pour son travail How bad is selfish routing ? avec Tim Roughgarden, dont elle fut aussi la directrice de thèse[5], et avec Elias Koutsoupias, Christos Papadimitriou, Noam Nisan et Amir Ronen, pour avoir posé les bases de la théorie algorithmique des jeux[6] dans leurs articles[7],[8],[9].

En 2017, elle reçoit le prix EATCS de l'European Association for Theoretical Computer Science[10]. En 2018 elle est lauréate de la Conférence Sofia Kovalevskaïa décernée par la Society for Industrial and Applied Mathematics (SIAM) conjointement avec l'Association for Women in Mathematics (AWM).

Elle est conférencière invitée au congrès international des mathématiciens en 1990 à Kyoto avec une conférence intitulée Strongly Polynomial and Combinatorial Algorithms in Optimization.

Éva Tardos est membre de plusieurs sociétés savantes : American Mathematical Society (2013)[11], Académie américaine des arts et des sciences, Académie nationale d'ingénierie des États-Unis (2007), Académie hongroise des sciences, Académie nationale des sciences (2013)[12], Association for Computing Machinery (1998).

Publications
  • M. Charikar, S. Guha, É. Tardos et D. B. Shmoys, « A Constant-Factor Approximation Algorithm for the k-Median Problem », Journal of Computer and System Sciences, vol. 65,‎ , p. 129 (DOI 10.1006/jcss.2002.1882).
  • D. B. Shmoys et Éva Tardos, « An approximation algorithm for the generalized assignment problem », Mathematical Programming, vol. 62,‎ , p. 461 (DOI 10.1007/BF01585178)
  • avec Jon Kleinberg: Algorithm Design. Addison Wesley, 2005
  • avec Noam Nisan, Vijay Vazirani, Tim Roughgarden (éd): Algorithmic Game Theory. Cambridge University Press, 2007
    • avec Vazirani: Basic solution concepts and computational issues in games
    • avec Roughgarden: Introduction to the inefficiency of equilibria
    • avec Tom Wexler: Network formation games
  • avec A. V. Goldberg, Robert Tarjan: Network Flow Algorithms. In: Bernhard Korte, László Lovász, Hans Jürgen Prömel, Alexander Schrijver (éd): Paths, Flows and VLSI-Design. Springer Verlag, 1990, pp 101–164.
  • avec D. B. Shmoys: Computational complexity
  • avec Shmoys, Lovasz Combinatorics in Computer Science. In: Ronald Graham, Martin Groetschel, Lovasz: Handbook of Combinatorics. North Holland.
  • application of submodular flows
  • application of the simultaneous approximation in combinatorial optimization
  • Approximation algorithms for scheduling unrelated parallel machines
  • Combinatorial algorithms for the generalized circulation problem, 1988: Bibliothèque du Congrès/NACO
  • Computational social systems and the internet 07271 abstracts collection ; Dagstuhl seminar
  • Generalized polymatroids and submodular flows
  • Layered augmenting path algorithms
  • Matroids from crossing families
  • Note on Weintraub's minimum cost flow algorithm
  • On fractional multicommodity flows and distance functions
  • Pituaḥ algoritmim
  • Polynomial dual network simplex algorithms
  • strongly polynomial minimum cost circulation algorithm

Références
  1. (en) « Éva Tardos », sur le site du Mathematics Genealogy Project
  2. András Frank et Éva Tardos, « An application of simultaneous diophantine approximation in combinatorial optimization », Combinatorica, vol. 7, no 1,‎ , p. 49–65 (DOI 10.1007/BF02579200).
  3. « SIAM: The George B. Dantzig Prize »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?), (consulté le )
  4. « Gödel Prize (together with ACM SIGACT) », sur EATCS (consulté le ).
  5. (en) « Tim Roughgarden », sur le site du Mathematics Genealogy Project
  6. « The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS, (consulté le )
  7. Elias Koutsoupias et Christos Papadimitriou, « Worst-case equilibria », Computer Science Review, vol. 3, no 2,‎ , p. 65–69 (DOI 10.1016/j.cosrev.2009.04.003)
  8. Tim Roughgarden et Éva Tardos, « How bad is selfish routing? », Journal of the ACM, vol. 49, no 2,‎ , p. 236–259 (DOI 10.1145/506147.506153)
  9. Noam Nisan et Amir Ronen, « Algorithmic Mechanism Design », Games and Economic Behavior, vol. 35, nos 1-2,‎ , p. 166–196 (DOI 10.1006/game.1999.0790)
  10. The EATCS Award 2017 to Éva Tardos
  11. List of Fellows of the American Mathematical Society, retrieved 2013-08-25.
  12. National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, April 30, 2013.

Liens externes
  • Portail des mathématiques
  • Portail des États-Unis
  • Portail de la Hongrie
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.