Eva Tardos

Eva Tardos Obrázek v Infoboxu. Éva Tardos vpravo, v roce 2007. Životopis
Narození 1 st October roku 1957
Budapešť
Národnosti Americký
maďarský
Výcvik Univerzita Loránda Eötvöse (dodevatenáct osmdesát jedna)
Činnosti Matematik , počítačový vědec
Jiná informace
Pracoval pro Cornell University
Pole Matematika
Člen Americká matematická společnost
Americká akademie umění a věd
Spojené státy americké National Academy of Engineering
Maďarská akademie věd
Association for Computing Machinery
Americká akademie věd (2013)
Dozorce András Frank ( v )
Ocenění

Éva Tardos , narozená v roce 1957 v Budapešti , je matematička maďarského původu . Je profesorem na Cornell University .

Vzdělání a kariéra

Éva Tardos studoval na Univerzitě Loránda Eötvöse v Budapešti , kde absolvovala v roce 1981 a v roce 1984 získala doktorát pod vedením András Frank  (v) . Je příjemcem Humboldtova stipendia na Rýnské univerzitě Fredericka Williama v Bonnu a ve Výzkumném ústavu matematických věd . V letech 1986/7 získala stipendium na Maďarské akademii věd na univerzitě Loránda Eötvöse, poté dva roky působila jako hostující profesorka na Massachusettském technologickém institutu . Od roku 1989 působila jako profesorka na Cornellově univerzitě , kde byla předsedkyní katedry informatiky (2006–2010) a proděkankou na College of Computing and Information Science .

Jeho bratr Gábor Tardos také matematik a počítač, stejně jako její manžel David Shmoys  (v) .

Funguje

Výzkum

Éva Tardos a András Frank pomocí algoritmu LLL vyvinuli obecnou metodu, která umožňuje transformovat algoritmy z polynomiálního na silně polynomiální čas.

Tardosova výzkumná témata se týkají algoritmů. Jeho práce se zaměřuje na jejich návrh a analýzu efektivních metod pro kombinatorické optimalizační problémy na grafech nebo sítích. Jeho nedávná práce se zaměřuje na algoritmickou teorii her a jednoduché aukce.

Redakční práce

V letech 2004 až 2009 byla šéfredaktorkou časopisu SIAM Journal on Computing . V roce 2018 působila jako šéfredaktorka časopisu Journal of the ACM poté, co byla odpovědná za oblast ekonomie a výpočtu . Je také v redakční radě Theory of Computing .

Ocenění

V roce 1988 jí byla udělena Fulkersonova cena , kterou společně udělují společnost Mathematical Programming Society a American Mathematical Society za uznání vynikajících článků ve vědeckém tisku v oblasti diskrétní matematiky (oceněným článkem je Algoritmus silně polynomického oběhu minimálních nákladů) , publikovaná v Combinatorica , č. 5, 1985, str. 247–256).

Od roku 1991 do roku 1993 jí byl udělen Sloan Fellowship od roku 1990 do roku 1995 Packard Fellowship, 1999 2000 z Guggenheim Fellowship a od roku 1991 do roku 1996 se těší Presidential Young Investigator Award  (v) National Science Foundation .

V roce 2006 získala Cenu George Danziga . V roce 2011 získala cenu Van Wijngaarden . Éva Tardos také získala v roce 2012 Gödelovu cenu za práci Jak špatné je sobecké směrování? s Timem Roughgardenem , jehož byla také vedoucí diplomové práce, as Eliasem Koutsoupiasem , Christosem Papadimitriouem , Noamem Nisanem a Amirem Ronenem za to, že ve svých článcích položili základy teorie algoritmických her .

V roce 2017 získala cenu EATCS od Evropské asociace pro teoretickou informatiku . V roce 2018 je laureátkou přednášky Sofia Kovalevskaya udělené Společností pro průmyslovou a aplikovanou matematiku (SIAM) ve spolupráci se Sdružením pro ženy v matematice (AWM).

Je hostující řečníčkou na Mezinárodním kongresu matematiků v roce 1990 v Kjótu s konferencí s názvem Silně polynomiální a kombinatorické algoritmy v optimalizaci .

Éva Tardos je členem několika učených společností: 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 Machinery (1998).

Publikace

Reference

  1. (in) „  Éva Tardos  “ na webu Matematický genealogický projekt
  2. András Frank a Éva Tardos , „  Aplikace simultánní diofantické aproximace v kombinatorické optimalizaci  “, Combinatorica , sv.  7, n o  1,1987, str.  49–65 ( DOI  10.1007 / BF02579200 ).
  3. „  SIAM: The George B. Dantzig Prize  “ ( Archiv • Wikiwix • Archive.is • Google • Co dělat? ) ,30. listopadu 2012(zpřístupněno 15. července 2013 )
  4. „  Gödelova cena (společně s ACM SIGACT)  “ , na EATCS (přístup 18. září 2020 ) .
  5. (in) „  Tim Roughgarden  “ na webu Matematický genealogický projekt
  6. „  Gödelova cena 2012: Laudatio  “ , na oficiálních stránkách EATCS ,2012(zpřístupněno 27. června 2014 )
  7. Elias Koutsoupias a Christos Papadimitriou , „  Worst-case equilibria  “, Computer Science Review , roč.  3, n o  22009, str.  65–69 ( DOI  10.1016 / j.cosrev.2009.04.003 )
  8. Tim Roughgarden a Éva Tardos : „  Jak špatné je sobecké směrování?  ”, Journal of the ACM , vol.  49, n O  22002, str.  236–259 ( DOI  10.1145 / 506147.506153 )
  9. Noam Nisan a Amir Ronen , „  Algorithmic Mechanism Design  “, Hry a ekonomické chování , sv.  35, n kost  1-2,2001, str.  166–196 ( DOI  10.1006 / hra.1999.0790 )
  10. EATCS Award 2017 pro Évu Tardos
  11. Seznam členů Americké matematické společnosti , vyvoláno 25. 8. 2013.
  12. Členové Národní akademie věd a zvolení zahraniční spolupracovníci , Národní akademie věd , 30. dubna 2013.

externí odkazy