In 2008 Teng was awarded the Gödel Prize for his joint work on smoothed analysis of algorithms with Daniel Spielman.[1] They went to win the prize again in 2015 for their contribution on "nearly-linear-time Laplacian solvers".[2][6] In 2009, he received the Fulkerson Prize given by the American Mathematical Society and the Mathematical Programming Society.