Shang-Hua Teng

This is a Chinese name; the family name is Teng.
Shang-Hua Teng
Born 1964 (age 51–52)
Beijing, China
Residence United States of America
Nationality American
Fields Computer Science
Institutions University of Southern California
Boston University
University of Minnesota
Massachusetts Institute of Technology
Alma mater Shanghai Jiao Tong University
University of Southern California
Carnegie Mellon
Thesis A Unified Geometric Approach to Graph Partitioning (1991)
Doctoral advisor Gary Miller
Known for smoothed analysis of algorithms
Notable awards Gödel Prize (2008,2015),[1] Fulkerson Prize (2009)

Shang-Hua Teng (Chinese: 滕尚华; pinyin: Téng Shàng-huá, born 1964)[2] is a Chinese-American computer scientist. He is the Seeley G. Mudd Professor of Computer Science and Mathematics at the University of Southern California. Previously, he was the chairman of the Computer Science Department at the Viterbi School of Engineering of the University of Southern California.[3] In 2008 he was awarded the Gödel Prize for his joint work on smoothed analysis of algorithms with Daniel Spielman. They went to win the prize again in 2015 for their contribution on "nearly-linear-time Laplacian solvers".[4][5] In 2009, he received the Fulkerson Prize given by the American Mathematical Society and the Mathematical Programming Society.

Biography

Teng graduated with BA in electrical engineering and BS in computer science, both from Shanghai Jiao Tong University in 1985. He obtained MS in computer science from the University of Southern California in 1988. Teng holds a Ph.D in computer science from Carnegie Mellon University (in 1991).

Prior to joining USC in 2009, Teng was a professor at Boston University. He has also taught at MIT, the University of Minnesota, and the University of Illinois at Urbana-Champaign. He has worked at Xerox PARC, NASA Ames Research Center, Intel Corporation, IBM Almaden Research Center, Akamai Technologies, Microsoft Research Redmond, Microsoft Research New England and Microsoft Research Asia.

Teng is a Fellow of the Association for Computing Machinery (ACM)[6] as well as an Alfred P. Sloan fellow.

References

  1. ↑ Parberry, Ian (1999-05-10). "2008 Gödel Prize". ACM SIGACT. Archived from the original on March 28, 2009. Retrieved 2007-02-12.
  2. ↑ "Diana Williams, Shanghua Teng". The New York Times. July 27, 2003. Retrieved November 7, 2011.
  3. ↑ Calverley, Bob (July 15, 2009). "Computer Scientist Teng to Join USC". USC News..
  4. ↑ "ACM SIGACT: Prizes: Gödel" (PDF). ACM SIGACT. Retrieved 2015-05-29.
  5. ↑ https://www.eatcs.org/index.php/component/content/article/1-news/2117-goedel-prize-2015
  6. ↑ http://fellows.acm.org/fellow_citation.cfm?id=4791257&srt=year&year=2009
This article is issued from Wikipedia - version of the 9/11/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.