Ewa Tardos

Ewa Tardos Obraz w Infoboksie. Éva Tardos po prawej, w 2007 roku. Biografia
Narodziny 1 st październik 1.957
Budapeszt
Narodowości amerykański
węgierski
Trening Uniwersytet Loránda Eötvösa (do czasuDziewiętnaście osiemdziesiąt jeden)
Zajęcia Matematyk , informatyk
Inne informacje
Pracował dla Uniwersytet Cornella
Pole Matematyka
Członkiem American Mathematical Society
American Academy of Arts and Sciences
Stany Zjednoczone National Academy of Engineering
Węgierska Akademia Nauk
Association for Computing Machinery
American Academy of Sciences (2013)
Kierownik Andras Frank ( w )
Nagrody

Éva Tardos , urodzona w 1957 roku w Budapeszcie , jest matematykiem pochodzenia węgierskiego . Jest profesorem na Uniwersytecie Cornell .

Edukacja i kariera

Éva Tardos studiowała na Uniwersytecie Eötvös Loránd w Budapeszcie , gdzie ukończyła studia w 1981 r., aw 1984 r. obroniła doktorat pod kierunkiem Andrása Franka  (w) . Jest stypendystką stypendium Humboldta na Uniwersytecie im. Fryderyka Wilhelma na Renie w Bonn oraz w Instytucie Badawczym Nauk Matematycznych . W latach 1986/7 była stypendystką Węgierskiej Akademii Nauk na Uniwersytecie Loránda Eötvösa, następnie przez dwa lata była profesorem wizytującym w Massachusetts Institute of Technology . Od 1989 roku był profesorem na Cornell University , gdzie był przewodniczącym Wydziału Informatyki (2006-2010) i była prodziekan z Wyższej Szkoły Informatyki i Nauk Informacyjnych .

Jego brat Gábor Tardos również matematyk i komputer, a także jej mąż David Shmoys  (w) .

Pracuje

Badania

Éva Tardos i András Frank wykorzystali algorytm LLL do opracowania ogólnej metody, która pozwala przekształcić algorytmy z czasu wielomianowego na silnie wielomianowy.

Tematyka badań Tardosa dotyczy algorytmów. Jego praca skupia się na ich projektowaniu i analizie efektywnych metod rozwiązywania problemów optymalizacji kombinatorycznej na grafach lub sieciach. Jego ostatnie prace skupiają się na algorytmicznej teorii gier i prostych aukcjach.

Prace redakcyjne

W latach 2004-2009 była redaktorem naczelnym SIAM Journal on Computing . W 2018 roku była redaktorem naczelnym Journal of the ACM , po tym jak odpowiadała za obszar Ekonomia i Obliczenia . Jest także członkiem redakcji Theory of Computing .

Nagrody

W 1988 roku otrzymała Nagrodę Fulkersona , która jest przyznawana wspólnie przez Mathematical Programming Society i American Mathematical Society w celu wyróżnienia wybitnych artykułów w prasie naukowej z dziedziny matematyki dyskretnej (nagrodzony artykuł to Silnie wielomianowy algorytm obiegu minimalnego kosztu , opublikowany w Combinatorica , nr 5, 1985, s. 247-256).

Od 1991 do 1993 roku otrzymała Sloan Fellowship od 1990 do 1995 Packard Fellowship 1999 2000 Guggenheim Fellowship i od 1991 do 1996 roku cieszy się prezydencki Młoda Investigator Award  (in) National Science Foundation .

W 2006 roku zdobyła nagrodę George Danzig . W 2011 roku zdobyła nagrodę Van Wijngaardena . Éva Tardos zdobyła również Nagrodę Gödla w 2012 roku za swoją pracę. Jak zły jest samolubny routing? z Timem Roughgarden , którego była również dyrektorem teza, iz Elias Koutsoupias , Christos Papadimitriou , Noam Nisan i Amir Ronen , za to, że fundamenty algorytmicznej teorii gier w ich wyrobach.

W 2017 roku otrzymała nagrodę EATCS od Europejskiego Stowarzyszenia Informatyki Teoretycznej . W 2018 roku została laureatką Wykładu Sofii Kovalevskaya przyznanego przez Society for Industrial and Applied Mathematics (SIAM) we współpracy ze Association for Women in Mathematics (AWM).

Jest gościnnym prelegentem na Międzynarodowym Kongresie Matematyków w 1990 roku w Kioto z konferencją zatytułowaną Strongly Polynomial and Combinatorial Algorithms in Optimization .

Éva Tardos jest członkiem kilku towarzystw naukowych: American Mathematical Society (2013), American Academy of Arts and Sciences , United States National Academy of Engineering (2007), Węgierskiej Akademii Nauk , National Academy of Sciences (2013), Association for Computing Maszyny (1998).

Publikacje

Bibliografia

  1. (w) "  Éva Tardos  " na stronie Mathematics Genealogy Project
  2. András Frank i Éva Tardos , „  Zastosowanie jednoczesnego przybliżenia diofantycznego w optymalizacji kombinatorycznej  ”, Combinatorica , tom.  7, N O  1,1987, s.  49–65 ( DOI  10.1007 / BF02579200 ).
  3. „  SIAM: Nagroda im. George'a B. Dantzig  ” ( Archiwum • Wikiwix • Archive.is • Google • Co robić? ) ,30 listopada 2012 r.(dostęp 15 lipca 2013 )
  4. „  Nagroda Gödla (wraz z ACM SIGACT)  ” , na EATCS (dostęp 18 września 2020 r . ) .
  5. (w) "  Tim Roughgarden  " na stronie Mathematics Genealogy Project
  6. „  Nagroda Gödla 2012: Laudatio  ” , na oficjalnej stronie EATCS ,2012(dostęp 27 czerwca 2014 )
  7. Elias Koutsoupias i Christos Papadimitriou , "  Najgorszy przypadek równowagi  ", Computer Science Review , tom.  3, N O  22009, s.  65-69 ( DOI  10.1016 / j.cosrev.2009.04.003 )
  8. Tim Roughgarden i Éva Tardos , „  Jak zły jest samolubny routing?  ”, Dziennik ACM , t.  49 N O  22002, s.  236-259 ( DOI  10.1145 / 506147.506153 )
  9. Noam Nisan i Amir Ronen , „  Projektowanie mechanizmu algorytmicznego  ”, Gry i zachowania ekonomiczne , tom.  35, n kość  1-2,2001, s.  166-196 ( DOI  10.1006 / gra.1999.0790 )
  10. Nagroda EATCS 2017 dla Évy Tardos
  11. Lista członków Amerykańskiego Towarzystwa Matematycznego , pobrana 25.08.2013.
  12. National Academy of Sciences członków i współpracowników zagranicznych Wybrani , National Academy of Sciences , 30 kwietnia 2013 roku.

Linki zewnętrzne