- Daniel Spielman
-
Daniel Spielman Residence U.S. Nationality 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
- ^ Daniel Spielman at Mathematics Genealogy Project
- ^ Parberry, Ian (1999-05-10). "2008 Gödel Prize". ACM SIGACT. http://sigact.acm.org/prizes/godel/2008.html. Retrieved 2007-02-12.[dead link]
- ^ Brief bio
- ^ Daniel Spielman profile at Yale University.
- ^ Rolf Nevanlinna Prize – Daniel Spielman, ICM 2010, http://www.icm2010.org.in/imu-prizes/prize-winners-2010/rolf-nevanlinna-prize-daniel-spielman, retrieved 21 August 2010[dead link]
- ^ ACM Names 41 Fellows from World's Leading Institutions: Many Innovations Made in Areas Critical to Global Competitiveness, ACM, December 7, 2010, retrieved 2011-11-20.
Gödel Prize laureates Babai / Goldwasser / Micali / Moran / Rackoff (1993) · Håstad (1994) · Immerman / Szelepcsényi (1995) · Jerrum / Sinclair (1996) · Halpern / Moses (1997) · Toda (1998) · Shor (1999) · Vardi / Wolper (2000) · Arora / Feige / Goldwasser / Lund / Lovász / Motwani / Safra / Sudan / Szegedy (2001) · Sénizergues (2002) · Freund / Schapire (2003) · Herlihy / Saks / Shavit / Zaharoglou (2004) · Alon / Matias / Szegedy (2005) · Agrawal / Kayal / Saxena (2006) · Razborov / Rudich (2007) · Teng / Spielman (2008) · Reingold / Vadhan / Wigderson (2009) · Arora / Mitchell (2010) · Håstad (2011)
Categories:- 1970 births
- Living people
- American computer scientists
- Researchers in geometric algorithms
- Yale University faculty
- Massachusetts Institute of Technology faculty
- Yale University alumni
- Massachusetts Institute of Technology alumni
- Gödel Prize laureates
- Fellows of the Association for Computing Machinery
- Computer scientist stubs
Wikimedia Foundation. 2010.