[2]​ En 2008 fue galardonado con el Premio Gödel por su trabajo con Daniel Spielman.

En 2009, recibió el Premio Fulkerson dado por la American Mathematical Society y la Sociedad de Programación Matemática.

Finalmente, obtuvo su Ph.D en ciencias de la computación en la Universidad Carnegie Mellon en 1991.

También trabajó en el Xerox PARC, MIT, NASA Ames Research Center, Intel Corporation, la Universidad de Minnesota, IBM Almaden Research Center, Universidad de Illinois en Urbana-Champaign, Akamai Technologies, Microsoft Research Redmond, Microsoft Research New England y Microsoft Research Asia.

Teng en miembro honorífico de la Association for Computing Machinery (ACM)[3]​ así como un miembro Alfred P. Sloan.