Daniel Spielman

Daniel Spielman Anahtar veri
Doğum Mart 1970
Ev Amerika Birleşik Devletleri bayrağı.svg Amerika Birleşik Devletleri
Milliyet Amerika Birleşik Devletleri bayrağı.svg Amerikan
Alanlar Teorik Bilgisayar Bilimleri
Kurumlar Yale Üniversitesi
Diploma Yale Üniversitesi
Massachusetts Teknoloji Enstitüsü
Ünlü Düz analiz algoritması
Ödüller Gödel Ödülü (2008)
Fulkerson Ödülü (2009)
Nevanlinna Ödülü (2010)

Daniel Alan Spielman , genellikle Dan Spielman olarak kısaltılır (doğduMart 1970, Philadelphia , ABD ) profesörüdür uygulamalı matematik ve uygulamalı bilgisayar bilimi de Yale Üniversitesi'nden .

Kariyer

Daniel Spielman , Matematik ve Bilgisayar Bilimleri alanında lisans derecesini 1992 yılında Yale Üniversitesi'nden aldı. Doktora derecesini 1995 yılında MIT'den Michael Sipser'in gözetiminde Uygulamalı Matematik alanında aldı . Tezin başlığı Hesaplamalı Verimli Hata Düzeltme Kodları ve Holografik İspatlar'dır .

1996-2005 yılları arasında MIT'de Matematik Bölümü'nde ders verdi . 2006'da Yale Üniversitesi'nde Uygulamalı Matematik ve Uygulamalı Bilgisayar Bilimleri Profesörü oldu .

İşler

Spielman, özellikle sorunsuz algoritmik analiz için bilinir . Ayrıca grafik teorisinde de çalıştı , örneğin Ramanujan grafikleri üzerinde . Ayrıca yarı doğrusal zamanda Laplacian çözücüler ve grafiklerin algoritmalarındaki etkileri ve grafiklerin spektral teorisi üzerinde çalıştı .

Ödüller

In 2008, Aldığı Gödel Ödülü ile Shang-Hua Teng pürüzsüz algoritma analizi çalışmaları için.

In 2010, aldığı Nevanlinna Ödülü onun için doğrusal programlama algoritmaları düzgün analizi ( Doğrusal Programlama, grafik tabanlı kodları ve Sayısal Hesaplamaya grafik teorisinin uygulamaları için algoritmaların düzeltilmiş analiz için ). Aynı yıl Bilgisayar Makineleri Derneği'ne üye oldu .

Ayrıca 2014'te Adam W. Marcus (en) ve Nikhil Srivastava ile George Pólya Ödülü'nü aldı .  

2015 yılında, Laplacian çözücüler olarak yaptığı çalışmalardan dolayı Shang-Hua Teng ile birlikte Gödel Ödülü'nü tekrar aldı.

ABD Patent Ofisinde kodlama teorisi alanında birkaç patenti bulunmaktadır .

Notlar ve referanslar

  1. (tr) Kısa biyografi
  2. (in) "  Daniel Spielman  " üzerine sitenin Matematik Şecere Projesi
  3. (in) Daniel Spielman profiline Yale Üniversitesi'nde
  4. (in) Ian Parberry , "  2008 Gödel Ödülü  " , ACM SIGACT
  5. (içinde) "  Rolf Nevanlinna Ödülü - Daniel Spielman  " , ICM 2010
  6. (inç) ACM, Dünyanın Önde Gelen Kurumlarından 41 Bursu Adlandırdı
  7. (in) "  George Polya Ödülü  " üzerine SIAM (erişilen 2014 24 Ağustos )
  8. "  2015 Gödel Ödülü  " üzerine, SIGACT

Dış bağlantı