Éva Tardos à droite, en 2007.
Biographie Naissance Nationalités Formation Activités Fratrie
Autres informations A travaillé pour Membre de Directeur de thèse
András Frank (en ) Site web Distinctions
modifier - modifier le code - modifier Wikidata
Éva Tardos , née en 1957 à Budapest , est une mathématicienne d'origine hongroise . Elle est professeure à l'Université Cornell .
É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 .
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, 2002 , 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, 1993 , 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
↑ (en) « Éva Tardos », sur le site du Mathematics Genealogy Project
↑ András Frank et Éva Tardos , « An application of simultaneous diophantine approximation in combinatorial optimization », Combinatorica , vol. 7, no 1, 1987 , p. 49–65 (DOI 10.1007/BF02579200 ) .
↑ « SIAM: The George B. Dantzig Prize »(Archive.org • Wikiwix • Archive.is • Google • Que faire ? ) , 30 novembre 2012 (consulté le 15 juillet 2013 )
↑ « Gödel Prize (together with ACM SIGACT) », sur EATCS (consulté le 18 septembre 2020 ) .
↑ (en) « Tim Roughgarden », sur le site du Mathematics Genealogy Project
↑ « The Gödel Prize 2012: Laudatio », sur Site officiel de l'EATCS , 2012 (consulté le 27 juin 2014 )
↑ Elias Koutsoupias et Christos Papadimitriou , « Worst-case equilibria », Computer Science Review , vol. 3, no 2, 2009 , p. 65–69 (DOI 10.1016/j.cosrev.2009.04.003 )
↑ Tim Roughgarden et Éva Tardos , « How bad is selfish routing? », Journal of the ACM , vol. 49, no 2, 2002 , p. 236–259 (DOI 10.1145/506147.506153 )
↑ Noam Nisan et Amir Ronen , « Algorithmic Mechanism Design », Games and Economic Behavior , vol. 35, nos 1-2, 2001 , p. 166–196 (DOI 10.1006/game.1999.0790 )
↑ The EATCS Award 2017 to Éva Tardos
↑ List of Fellows of the American Mathematical Society , retrieved 2013-08-25.
↑ National Academy of Sciences Members and Foreign Associates Elected , National Academy of Sciences , April 30, 2013.
Liens externes
1993
1994
1995
1996
1997
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2010
2011
2012
2013
2014
2015
2016
2017
2018
2019
2020
2021
2022
2023
Samuel Fiorini
Serge Massar
Sebastian Pokutta
Hans Raj Tiwary
Ronald de Wolf
Thomas Rothvoss