Éva Tardos - Éva Tardos

Éva Tardos
Elisabeth Bauer a Eva Tardos na Cornell.jpg
Správně, na Cornell University
narozený ( 1957-10-01 )01.10.1957 (věk 63)
Maďarsko
Státní příslušnost maďarský
Alma mater Univerzita Eötvöse Loránda
Ocenění Fulkersonova cena (1988)
Dantzigova cena (2006)
Gödelova cena (2012)
Cena EATCS (2017)
IEEE Medaile Johna von Neumanna (2019)
Vědecká kariéra
Pole Matematika
Instituce Cornell University
Doktorský poradce András Frank
Doktorandi Tim Roughgarden
webová stránka www .cs .cornell .edu /~ eva /

Éva Tardos (narozen 1. října 1957) je maďarský matematik a profesor informatiky Jacob Gould Schurman na Cornell University .

Výzkumným zájmem společnosti Tardos jsou algoritmy. Její práce se zaměřuje na návrh a analýzu efektivních metod pro problémy kombinatorické optimalizace na grafech nebo sítích. Udělala nějakou práci na algoritmech síťového toku, jako jsou aproximační algoritmy pro síťové toky , problémy s řezem a klastrováním. Její nedávná práce se zaměřuje na algoritmickou teorii her a jednoduché aukce.

Vzdělání a kariéra

Tardos obdržel její Dipl. Matematika v roce 1981 a její Ph.D. 1984 z Eötvös Loránd University pod jejím poradcem Andrásem Frankem . V letech 2006-2010 byla předsedkyní katedry informatiky na Cornellu a v současné době působí jako proděkanka Vysoké školy výpočetní a informační vědy.

Byla Editor-in-Chief SIAM Journal v Computing od 2004-2009, a je v současné době ekonomika a výpočetní editor oblast Journal of ACM , jakož i na redakční rady teorie Computing .

Spolu s Jonem Kleinbergem je spoluautorem učebnice Algorithm Design ( ISBN  1292037040 ).

Vyznamenání a ocenění

Tardos byla zvolena do Národní akademie inženýrství (2007), Americké akademie umění a věd a Národní akademie věd (2013) a Americké filozofické společnosti (2020) Je také členkou ACM (od roku 1998), Fellow of INFORMS a Fellow of the American Mathematical Society (2013) Je držitelkou stipendií Packard, Sloan Foundation a Guggenheim.

Je vítězem ceny Fulkersonova (1988), na George B. Dantzig Prize (2006), na Van Wijngaarden Award (2011), v Gödel Prize (2012) a EATCS Award (2017), v roce 2018 Sdružení pro ženy v oboru Matematika a Společnost pro průmyslovou a aplikovanou matematiku si ji vybrala jako svou každoroční lektorku Sonia Kovalevsky . V roce 2019 jí byla udělena medaile IEEE Johna von Neumanna .

Osobní

Tardos je ženatý s Davidem Shmoysem . Gábor Tardos je její mladší bratr.

Viz také

Reference

externí odkazy