Naștere |
1 st Septembrie Octombrie Noiembrie 1957 Budapesta |
---|---|
Naționalități |
American maghiar |
Instruire | Universitatea Loránd Eötvös (până lanouăsprezece optzeci și unu) |
Activități | Matematician , informatician |
Lucrat pentru | Universitatea Cornell |
---|---|
Camp | Matematică |
Membru al |
American Mathematical Society Academia Americană de Arte și Științe Statele Unite Academia Națională de Inginerie Academia Maghiară de Științe Asociația pentru Mașini de Calcul Academia Americană de Științe (2013) |
Supervizor | András Frank ( în ) |
Premii |
Éva Tardos , născută în 1957 la Budapesta , este o matematiciană de origine maghiară . Este profesor la Universitatea Cornell .
Éva Tardos a studiat la Universitatea Eötvös Loránd din Budapesta , unde a absolvit în 1981, iar în 1984 și-a obținut doctoratul sub conducerea lui András Frank (în) . Este beneficiară a unei burse Humboldt la Universitatea Frederick William din Rin din Bonn și la Institutul de Cercetări în Științe Matematice . În 1986/7 a primit o bursă de la Academia Maghiară de Științe de la Universitatea Loránd Eötvös, apoi a fost profesor invitat la Institutul de Tehnologie din Massachusetts timp de doi ani . Din 1989 a fost profesor la Universitatea Cornell , unde a fost președinte al Departamentului de Informatică (2006-2010) și a fost decan asociat al Colegiului de calcul și științe ale informației .
Fratele său Gábor Tardos, de asemenea, matematician și computer, precum și soțul ei David Shmoys (în) .
Éva Tardos și András Frank au folosit algoritmul LLL pentru a dezvolta o metodă generală, care permite transformarea algoritmilor din timp polinomial în timp puternic polinomial.
Subiectele de cercetare ale lui Tardos se referă la algoritmi. Lucrările sale se concentrează pe proiectarea lor și analiza metodelor eficiente pentru probleme de optimizare combinatorie pe grafice sau rețele. Lucrările sale recente se concentrează pe teoria algoritmică a jocurilor și pe licitații simple.
Din 2004 până în 2009, a fost redactor-șef al SIAM Journal on Computing . În 2018, a fost redactor-șef al Jurnalului ACM , după ce a fost responsabilă pentru domeniul Economie și Calcul . De asemenea, face parte din comisia de redacție a Theory of Computing .
În 1988, i s-a acordat Premiul Fulkerson , care este acordat în comun de Mathematical Programming Society și American Mathematical Society pentru a recunoaște articole remarcabile din presa științifică în domeniul matematicii discrete (articolul premiat este Un algoritm de circulație a costurilor minime puternic polinomial , publicat în Combinatorica , nr. 5, 1985, pp 247–256).
Din 1991 până în 1993 a fost acordat un Sloan Fellowship 1990-1995 un Packard Fellowship, 1999 2000 unui Guggenheim Fellowship și 1991-1996 ea se bucura de Prezidențial Young Investigator Award (in) National Science Foundation .
În 2006 a câștigat Premiul George Danzig . În 2011, a câștigat Premiul Van Wijngaarden . Éva Tardos a câștigat, de asemenea, Premiul Gödel în 2012 pentru munca ei Cât de rău este rutarea egoistă? cu Tim Roughgarden , al cărei director de teză a fost, și cu Elias Koutsoupias , Christos Papadimitriou , Noam Nisan și Amir Ronen , pentru că au pus bazele teoriei algoritmice a jocurilor în articolele lor.
În 2017, a primit premiul EATCS de la Asociația Europeană pentru Informatică Teoretică . În 2018, ea este laureată a Conferinței Sofia Kovalevskaya acordată de Societatea pentru Matematică Industrială și Aplicată (SIAM) împreună cu Asociația pentru Femei în Matematică (AWM).
Ea este invitată la Congresul internațional al matematicienilor din 1990, la Kyoto, cu o conferință intitulată Strongly Polynomial and Combinatorial Algorithms in Optimization .
Éva Tardos este membră a mai multor societăți învățate: Societatea Americană de Matematică (2013), Academia Americană de Arte și Științe , Academia Națională de Inginerie a Statelor Unite (2007), Academia Maghiară de Științe , Academia Națională de Științe (2013), Asociația pentru Calculatoare Mașini (1998).