Shang-Hua Teng

Shang - Hua Teng (Chinese滕尚华, Pinyin Teng Shanghua; born 1964 in Beijing, People's Republic of China) is an American mathematician and computer scientist of Chinese origin.

Teng, son of a professor of civil engineering, electrical engineering and computer science studied from 1981 at the Shanghai Jiaotong University ( bachelor's degree, 1985) and computer science at the University of Southern California (USC ) with a master's degree in 1988 at Leonard Adleman. In 1991 he was at Carnegie- Mellon University with Gary Lee Miller PhD ( Points, Spheres and separator: A Unified Geometric Approach to Graph Partitioning).

After that, he was with the Xerox PARC research center (1991 /92), at the NASA Ames Research Center and at Intel from 1992 to 1994 at the Massachusetts Institute of Technology (MIT) as a Moore Instructor. In 1994 he was assistant professor of computer science at the University of Minnesota in 1997 and associate professor at the University of Illinois at Urbana -Champaign, where he became professor in 2000. From 2002 he was a professor at Boston University, and since 2006 visiting professor at Microsoft Research Asia ( and was also at Microsoft Research in Redmond and in New England ), and since 2004 visiting professor at Tsinghua University. Since 1999 he has been a Research Affiliate Professor at MIT. 1997 to 1999 he was with IBM at the Almaden Research Center. He is since 2002 Senior Research Scientist at Akamai Technologies Inc. In 2009 he became professor at the Viterbi School of Engineering of the University of Southern California.

Teng deals with algorithms, graph theory, combinatorial scientific computing, combinatorial optimization, combinatorial game theory, scientific computing on parallel computers, computer-aided geometry (eg, mesh generation ). In particular, comes from him and Daniel Spielman, the concept of smoothed analysis of the efficiency of algorithms (Smoothed Analysis). Teng holds several U.S. patents.

In 2008 he was awarded the Gödel Prize and the 2009 Fulkerson Prize with Spielman. He was from 1996 to 1998 Sloan Fellow and is a Fellow of the ACM.