Eva Tardos

Eva Tardos Bilgi kutusundaki görüntü. Éva Tardos, sağda, 2007'de. biyografi
Doğum 1 st Ekim 1957
Budapeşte
milliyetler Amerikan
Macar
Eğitim Loránd Eötvös Üniversitesi (kadarbin dokuz yüz Seksen bir)
Aktiviteler Matematikçi , bilgisayar bilimcisi
Diğer bilgiler
İçin çalıştı Cornell Üniversitesi
Alan Matematik
Üyesi Amerikan Matematik Derneği
Amerikan Sanat ve Bilim
Akademisi Amerika Birleşik Devletleri Ulusal Mühendislik
Akademisi Macar Bilimler Akademisi
Bilgisayar Makineleri Derneği
Amerikan Bilimler Akademisi (2013)
süpervizör Andras Frank ( içinde )
Ödüller

Éva Tardos doğumlu, 1957 yılında Budapeşte , bir olan matematikçi ait Macar kökenli . Cornell Üniversitesi'nde profesördür .

Eğitim ve kariyer

Éva Tardos okudu Eötvös Lorand Üniversitesi içinde Budapeşte o 1981 yılında mezun oldu ve 1984 yılında o yönetiminde doktorasını elde Andras Frank  (in) . Bonn'daki Ren Frederick William Üniversitesi'nde ve Matematik Bilimleri Araştırma Enstitüsü'nde Humboldt Bursu almıştır . 1986/7'de Loránd Eötvös Üniversitesi'ndeki Macar Bilimler Akademisi'nden burs aldı , ardından iki yıl boyunca Massachusetts Teknoloji Enstitüsü'nde misafir öğretim üyesi oldu . 1989'dan itibaren Cornell Üniversitesi'nde Bilgisayar Bilimleri Bölümü başkanlığını yürüttüğü (2006-2010) profesör ve Bilgisayar ve Bilişim Bilimleri Koleji'nde Dekan Yardımcısı olarak görev yaptı .

Kardeşi Gábor Tardos da matematikçi ve bilgisayarcının yanı sıra kocası David Shmoys  (in) .

İşler

Araştırma

Éva Tardos ve András Frank , algoritmaları polinomdan güçlü polinom zamana dönüştürmeye izin veren genel bir yöntem geliştirmek için LLL algoritmasını kullandılar .

Tardos'un araştırma konuları algoritmalarla ilgilidir. Çalışmaları, grafikler veya ağlar üzerindeki kombinatoryal optimizasyon problemleri için verimli yöntemlerin tasarımına ve analizine odaklanmaktadır. Son çalışmaları algoritmik oyun teorisi ve basit müzayedelere odaklanıyor.

editoryal çalışma

2004'ten 2009'a kadar SIAM Journal on Computing'in baş editörlüğünü yaptı . 2018 yılında Ekonomi ve Hesaplama alanından sorumlu olduktan sonra Journal of the ACM dergisinin yazı işleri müdürü oldu . Ayrıca Theory of Computing'in yayın kurulundadır .

Ödüller

1988'de, Matematiksel Programlama Derneği ve Amerikan Matematik Derneği tarafından ayrık matematik alanında bilimsel basında yer alan seçkin makaleleri tanımak için ortaklaşa verilen Fulkerson Ödülü'ne layık görüldü (ödüllendirilen makale, güçlü bir polinom minimum maliyetli dolaşım algoritmasıdır). , Combinatorica'da yayınlandı , n° 5, 1985, s. 247–256).

1991 ile 1993 yılları arasında o verildi Sloan Bursu 1995 1990 Packard Bursu 1999 Guggenheim Fellowship 2000 ve 1991 diye hoşlanan 1996 Başkanlık Genç Araştırmacı Ödülü  (in) , Ulusal Bilim Vakfı .

2006'da George Danzig Ödülü'nü kazandı . 2011 yılında Van Wijngaarden Ödülü'nü kazandı . Éva Tardos da kazandı Gödel Ödülü de 2012 hastanın işe için kötü bencil yönlendirme ne kadar? ile Tim Roughgarden o da tez müdürü olduğu, ve ile Elias Koutsoupias , Christos Papadimitriou , Noam Nisan ve Amir Ronen için temelleri atıldı olan algoritmik oyun teorisi makalelerinde.

2017 yılında Avrupa Teorik Bilgisayar Bilimleri Derneği'nden EATCS ödülünü aldı . 2018 yılında, Society for Industrial and Applied Mathematics (SIAM) ve Association for Women in Mathematics (AWM) tarafından verilen Sofia Kovalevskaya Dersinin ödülü sahibidir.

O ise bir konuk konuşmacı olarak Uluslararası Matematikçiler Kongresi'nde başlıklı bir konferans ile Kyoto 1990 yılında Optimizasyonu Kesinlikle Polinom ve Kombinatoryal Algoritmalar .

Éva Tardos çeşitli eğitimli toplulukların üyesidir: 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 Makine (1998).

Yayınlar

Referanslar

  1. (in) "  Éva Tardos  " üzerine sitenin Matematik Şecere Projesi
  2. András Frank ve Éva Tardos , “  Kombinatoryal optimizasyonda eşzamanlı diyofant yaklaşımının bir uygulaması  ”, Combinatorica , cilt.  7, n o  1,1987, s.  49-65 ( DOI  10.1007 / BF02579200 ).
  3. "  SIAM: George B. Dantzig Ödülü  " ( Arşiv • Wikiwix • Archive.is • Google • Ne yapmalı? ) ,30 Kasım 2012( 15 Temmuz 2013'te erişildi )
  4. "  (birlikte ACM SIGACT ile birlikte) Gödel Ödülü  " üzerine, EATCS (erişilen Eylül 18, 2020 ) .
  5. (in) "  Tim Roughgarden  " üzerine sitenin Matematik Şecere Projesi
  6. "  The Gödel Prize 2012: Laudatio  " , EATCS Resmi Sitesinde ,2012( 27 Haziran 2014'te erişildi )
  7. Elias Koutsoupias ve Christos Papadimitriou , "  En kötü durum dengesi  ", Computer Science Review , cilt.  3, n o  22009, s.  65–69 ( DOI  10.1016 / j.cosrev.2009.04.003 )
  8. Tim Roughgarden ve Éva Tardos , “  Bencil yönlendirme ne kadar kötü?  ”, ACM Dergisi , cilt.  49, n o  22002, s.  236–259 ( DOI  10.1145 / 506147.506153 )
  9. Noam Nisan ve Amir Ronen , “  Algorithmic Mechanism Design  ”, Games and Economic Behavior , cilt.  35, n kemik  1-2,2001, s.  166–196 ( DOI  10.1006 / oyun.1999.0790 )
  10. EATCS Ödülü 2017, Éva Tardos'a
  11. American Mathematical Society Üyelerinin Listesi , 2013-08-25'ten alınmıştır.
  12. Ulusal Bilimler Akademisi Üyeleri ve Seçilmiş Yabancı Ortaklar , Ulusal Bilimler Akademisi , 30 Nisan 2013.

Dış bağlantılar