Daniel Spielman

Daniel Spielman
Daniel Spielman
Residence Flag of the United States.svg U.S.
Nationality Flag of the United States.svg US
Fields Computer Scientist
Institutions Yale University
Alma mater B.A.: Yale University (1992)
Ph.D.:Massachusetts Institute of Technology (1995)
Doctoral advisor Michael Sipser[1]
Known for Smoothed analysis
Notable awards Gödel Prize (2008)[2]
Fulkerson Prize (2009)
Nevanlinna Prize (2010)

Daniel Alan Spielman (born March 1970, Philadelphia, USA[3]) is professor of Applied Mathematics and Computer Science at Yale University (since 2006).

Daniel Spielman attended The Philadelphia School. He received his B.A. in mathematics and computer science from Yale University in 1992 and his Ph.D. in applied mathematics (dissertation: Computationally Efficient Error-Correcting Codes and Holographic Proofs) from MIT in 1995. He taught in the Mathematics Department at MIT during 1996-2005.

In 2008 he was awarded the Gödel Prize for his joint work on smoothed analysis of algorithms.[4]

In 2010, he was awarded the Nevanlinna Prize "for smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory to Numerical Computing"[5] and the same year he was named a Fellow of the Association for Computing Machinery.[6]

He holds several patents in the area of coding theory with the U.S. Patent Office.

References



Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Daniel Spielman — Naissance mars 1970 Domicile États Unis Nationalité …   Wikipédia en Français

  • Daniel Spielman — Nacimiento marzo de 1970 Filadelfia, Estados Unidos Residencia  Estados Unidos …   Wikipedia Español

  • Daniel Spielman — Daniel Alan Spielman (* März 1970 in Philadelphia) ist ein US amerikanischer Mathematiker und Informatiker. Inhaltsverzeichnis 1 Berufliche Laufbahn 2 Auszeichnungen 3 Weblinks 4 …   Deutsch Wikipedia

  • Daniel Herron — This article is about the Ohio State running back. For the Los Angeles Angels pitcher, see Dan Haren. Daniel Herron Replace this image. Ohio …   Wikipedia

  • Dan Spielman — For an American computer scientist, see Daniel Spielman Dan Spielman (born 1979, Melbourne, Australia) is an Australian actor.[1] He has no formal acting training and works in theatre, TV and film since graduating from high school in 1996 at St.… …   Wikipedia

  • Spectral graph theory — In mathematics, spectral graph theory is the study of properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of its adjacency matrix or Laplacian matrix. An undirected graph has a symmetric adjacency …   Wikipedia

  • Задача о максимальном потоке — Максимальный поток в транспортной сети. Числа обозначают потоки и пропускные способности. В теории оптимизации и теории графов, задача о максимальном потоке заключается в нахождении такого потока по транспортной сети, что сум …   Википедия

  • Shang-Hua Teng — (* in Peking) ist ein chinesisch US amerikanischer Mathematiker und Informatiker. Teng, Sohn eines Professors für Bauingenieurwesen, studierte ab 1981 Elektrotechnik und Informatik an der Jiao Tong Universität in Shanghai (Bachelor Abschluss… …   Deutsch Wikipedia

  • Prix Gödel — Nommé en l honneur du logicien Kurt Gödel, le prix Gödel a été créé en 1992 par l European Association for Theoretical Computer Science (EATCS), l Association for Computing Machinery (ACM) et le groupe de l ACM sur l algorithmique et la théorie… …   Wikipédia en Français

  • Премия Гёделя — (англ. Gödel Prize)  премия в области теории вычислительных систем имени Курта Гёделя, вручаемая ежегодно организациями ACM SIGACT (Special Interest Group on Algorithms and Computation Theory) и EATCS (European Association for… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”