Spielman and Teng Receive Gödel Prize

June 5, 2008

ACM Group Awards Gödel Prize to Daniel A. Spielman and Shang-Hua Teng

The Association for Computing Machinery (ACM) Special Interest Group on Algorithms and Computing Theory (SIGACT) has recognized the contribution of Daniel A. Spielman and Shang-Hua Teng towards developing a rigorous framework to explain the practical success of algorithms on real data and real computers that could not be clearly understood through traditional techniques. Their technique, known as Smoothed Analysis, relies on deep mathematical analysis and insight. Since its appearance in 2001, it has been used as a basis for considerable research, confirming its importance to scientific computing.

SIGACT and the European Association for Theoretical Computer Science (EATCS) presented the 2008 Gödel Prize for outstanding papers in theoretical computer science to Spielman and Teng at the International Colloquium on Automata, Languages, and Programming (ICALP) July 6 to 13, in Reykjavik, Iceland.