Eva Tardos

Eva Tardos Bilde i infoboks. Éva Tardos til høyre, i 2007. Biografi
Fødsel 1 st oktober 1957
Budapest
Nasjonaliteter Amerikansk
ungarsk
Opplæring Loránd Eötvös University (tilnitten åtti en)
Aktiviteter Matematiker , informatiker
Annen informasjon
Jobbet for Cornell University
Felt Matematikk
Medlem av American Mathematical Society
American Academy of Arts and Sciences
United States National Academy of Engineering
Hungarian Academy of Sciences
Association for Computing Machinery
American Academy of Sciences (2013)
Veileder András Frank ( i )
Utmerkelser

Éva Tardos , født i 1957 i Budapest , er en matematiker med ungarsk opprinnelse . Hun er professor ved Cornell University .

Utdannelse og karriere

Éva Tardos studerte ved Eötvös Loránd University i Budapest , hvor hun ble uteksaminert i 1981, og i 1984 fikk hun doktorgrad under ledelse av András Frank  (in) . Hun er mottaker av et Humboldt-stipend ved Frederick William University of the Rhine i Bonn og ved Mathematical Sciences Research Institute . I 1986/7 mottok hun stipend fra det ungarske vitenskapsakademiet ved Loránd Eötvös University, deretter var hun gjesteprofessor ved Massachusetts Institute of Technology i to år . Fra 1989 var hun professor ved Cornell University , hvor hun var leder for Institutt for informatikk (2006-2010) og hun var assisterende dekan ved College of Computing and Information Science .

Broren Gábor Tardos var også matematiker og datamaskin, samt mannen David Shmoys  (i) .

Virker

Undersøkelser

Éva Tardos og András Frank brukte LLL-algoritmen til å utvikle en generell metode, som gjør det mulig å transformere algoritmer fra polynom til sterk polynom tid.

Tardos forskningstemaer gjelder algoritmer. Hans arbeid fokuserer på design og analyse av effektive metoder for kombinatoriske optimaliseringsproblemer på grafer eller nettverk. Hans siste arbeid fokuserer på algoritmisk spillteori og enkle auksjoner.

Redaksjonelt arbeid

Fra 2004 til 2009 var hun sjefredaktør for SIAM Journal on Computing . I 2018 var hun sjefredaktør for Journal of the ACM , etter å ha vært ansvarlig for økonomi og beregning . Hun er også i redaksjonen for Theory of Computing .

Utmerkelser

I 1988 ble hun tildelt Fulkersonprisen , som tildeles i fellesskap av Mathematical Programming Society og American Mathematical Society for å anerkjenne fremragende artikler i den vitenskapelige pressen innen diskret matematikk (den tildelte artikkelen er En sterkt polynomisk algoritme for minimal kostnadssirkulasjon , publisert i Combinatorica , nr. 5, 1985, s. 247–256).

Fra 1991 til 1993 ble hun tildelt en Sloan Fellowship 1990-1995 en Packard Fellowship, 1999 2000 av et Guggenheim Fellowship og 1991-1996 hun nyter Presidential Young Investigator Award  (i) den National Science Foundation .

I 2006 vant hun George Danzig-prisen . I 2011 vant hun Van Wijngaarden-prisen . Éva Tardos vant også Gödel Prisen i 2012 for sitt arbeid Hvor ille er egoistisk ruting? med Tim Roughgarden , hvor hun også var avhandlingsdirektør, og med Elias Koutsoupias , Christos Papadimitriou , Noam Nisan og Amir Ronen , for å ha lagt grunnlaget for algoritmisk spillteori i sine artikler.

I 2017 mottok hun EATCS-prisen fra European Association for Theoretical Computer Science . I 2018 er hun prisvinner av Sofia Kovalevskaya-forelesningen tildelt av Society for Industrial and Applied Mathematics (SIAM) i forbindelse med Association for Women in Mathematics (AWM).

Hun er gjestetaler ved den internasjonale kongressen for matematikere i 1990 i Kyoto med en konferanse med tittelen Strongly Polynomial and Combinatorial Algorithms in Optimization .

Éva Tardos er medlem av flere lærde samfunn: 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 Maskiner (1998).

Publikasjoner

Referanser

  1. (in) "  Éva Tardos  " på nettstedet Mathematics Genealogy Project
  2. András Frank og Éva Tardos , “  En anvendelse av samtidig Diofantisk tilnærming i kombinatorisk optimering  ”, Combinatorica , vol.  7, n o  1,1987, s.  49–65 ( DOI  10.1007 / BF02579200 ).
  3. "  SIAM: George B. Dantzig-prisen  " ( Arkiv • Wikiwix • Archive.is • Google • Hva skal jeg gjøre? ) ,30. november 2012(åpnet 15. juli 2013 )
  4. "  Gödel-prisen (sammen med ACM SIGACT)  " , på EATCS (åpnet 18. september 2020 ) .
  5. (in) "  Tim Roughgarden  " på nettstedet Mathematics Genealogy Project
  6. "  Gödelprisen 2012: Laudatio  " , på EATCS offisielle side ,2012(åpnet 27. juni 2014 )
  7. Elias Koutsoupias og Christos Papadimitriou , "  Worst-case equilibria  ", Computer Science Review , vol.  3, n o  to2009, s.  65–69 ( DOI  10.1016 / j.cosrev.2009.04.003 )
  8. Tim Roughgarden og Éva Tardos , “  Hvor ille er egoistisk ruting?  ”, Journal of the ACM , vol.  49, n o  to2002, s.  236–259 ( DOI  10.1145 / 506147.506153 )
  9. Noam Nisan og Amir Ronen , “  Algorithmic Mechanism Design  ”, Games and Economic Behavior , vol.  35, n bein  1-2,2001, s.  166–196 ( DOI  10.1006 / game.1999.0790 )
  10. EATCS-prisen 2017 til Éva Tardos
  11. Liste over stipendiater fra American Mathematical Society , hentet 2013-08-25.
  12. National Academy of Sciences Members and Foreign Associates Valgt , National Academy of Sciences , 30. april 2013.

Eksterne linker