Syntymä |
1. st Lokakuu 1957 Budapest |
---|---|
Kansalaisuudet |
Amerikan unkari |
Koulutus | Loránd Eötvösin yliopisto (astiyhdeksäntoista kahdeksankymmentäyksi) |
Toiminta | Matemaatikko , tietojenkäsittelytieteen tutkija |
Työskenteli | Cornellin yliopisto |
---|---|
Ala | Matematiikka |
Jonkin jäsen |
American Mathematical Society American Academy of Arts and Sciences United States National Academy of Engineering Unkarin tiedeakatemia Association for Computing Machinery Amerikan tiedeakatemia (2013) |
Valvoja | András Frank ( sisään ) |
Palkinnot |
Éva Tardos , syntynyt vuonna 1957 on Budapestissa , on matemaatikko on Unkarin alkuperää . Hän on professori Cornellin yliopistossa .
Éva Tardos opiskeli ELTE yliopistossa vuonna Budapestin , josta hän valmistui vuonna 1981 ja vuonna 1984 hän sai tohtorin johdolla András Frank (in) . Hän on saanut Humboldt-stipendin Reinin Frederick William -yliopistossa Bonnissa ja Matemaattisten tieteiden tutkimuslaitoksessa . Vuosina 1986/7 hän sai stipendin Unkarin tiedeakatemiasta Loránd Eötvösin yliopistosta, sitten hän oli vieraileva professori Massachusettsin teknillisessä instituutissa kaksi vuotta . Vuodesta 1989 hän oli professori Cornellin yliopistossa , jossa hän oli puheenjohtajana Tietojenkäsittelytieteen laitos (2006-2010) ja hän oli avustava dekaani n College of Computing ja Information Science .
Hänen veljensä Gábor Tardos myös matemaatikko ja atk sekä miehensä David Shmoys (in) .
Éva Tardos ja András Frank käyttivät LLL-algoritmia yleisen menetelmän kehittämiseen, jonka avulla algoritmit voidaan muuntaa polynomista voimakkaasti polynomiaaliseksi ajaksi.
Tardoksen tutkimusaiheet koskevat algoritmeja. Hänen työnsä keskittyy niiden suunnitteluun ja tehokkaiden menetelmien analysointiin yhdistelmien optimointiongelmiin kaavioissa tai verkoissa. Hänen viimeaikainen työ keskittyy algoritmiseen peliteoriaan ja yksinkertaisiin huutokauppoihin.
Vuosina 2004–2009 hän oli SIAM Journal of Computing -lehden päätoimittaja . Vuonna 2018 hän oli päätoimittaja päätoimittaja lehden ACM oltuaan vastuussa Economics and Computation kenttään . Hän on myös Theory of Computing -lehden toimituskunnassa .
Vuonna 1988 hänelle myönnettiin Fulkerson-palkinto , jonka Mathematical Programming Society ja American Mathematical Society myöntävät yhdessä tunnustamaan tieteellisen lehdistön erinomaisia artikkeleita erillisen matematiikan alalla (palkittu artikkeli on voimakkaasti polynominen vähimmäiskustannusten kiertoalgoritmi (julkaistu julkaisussa Combinatorica , nro 5, 1985, s. 247–256).
Vuodesta 1991-1993 hän sai Sloan Fellowship 1990-1995 Packard Fellowship, 1999 2000 Guggenheim Fellowship ja 1991-1996 hän nauttii presidentin Young Investigator Award (in) National Science Foundation .
Vuonna 2006 hän voitti George Danzig -palkinnon . Vuonna 2011 hän voitti Van Wijngaarden -palkinnon . Éva Tardos voitti myös Gödel-palkinnon vuonna 2012 työstään Kuinka paha on itsekäs reititys? jossa Tim Roughgarden , joista hän oli myös opinnäytetyön ohjaaja, ja Elias Koutsoupias , Christos Papadimitriou , Noam Nisan ja Amir Ronen , siitä loi perustan algoritmisen peliteorian artikkeleissaan.
Vuonna 2017 hän sai EATCS palkinnon päässä European Association for Tietojenkäsittelyteoria . Vuonna 2018 hän on palkittu Sofia Kovalevskaja -luennosta, jonka palkitaan Teollisen ja soveltavan matematiikan yhdistyksen (SIAM) yhteistyössä Matematiikan naisten yhdistyksen (AWM) kanssa.
Hän on vieras puhuja on kansainvälisen kongressin Matematiikan vuonna 1990 Kiotossa kanssa konferenssin aiheesta voimakkaasti Polynomi ja Kombinatoriset algoritmit optimoinnissa .
Éva Tardos on useiden tieteellisten seurojen jäsen: American Mathematical Society (2013), American Academy of Arts and Sciences , United States National Academy of Engineering (2007), Unkarin tiedeakatemia , National Academy of Sciences (2013), Association for Computing Koneet (1998).