Shang-Hua Teng (; born 1964) is a Chinese-American computer scientist. He is the Seeley G. Mudd Professor of Computer Science and Mathematics at the

University of Southern California The University of Southern California (USC, SC, or Southern Cal) is a Private university, private research university in Los Angeles, California, United States. Founded in 1880 by Robert M. Widney, it is the oldest private research university in C ...

. Previously, he was the chairman of the Computer Science Department at the

Viterbi School of Engineering The USC Viterbi School of Engineering (formerly the USC School of Engineering) is the engineering school of the University of Southern California. It was renamed following a $52 million donation by Andrew J. Viterbi, co-founder of Qualcomm. ...

of the University of Southern California.

Biography

Teng was born in China in 1964. His father, Dr. Teng Zhanhong, was a professor of

civil engineering Civil engineering is a professional engineering discipline that deals with the design, construction, and maintenance of the physical and naturally built environment, including public works such as roads, bridges, canals, dams, airports, sewage ...

at the

Taiyuan University of Technology Taiyuan University of Technology () (abbreviation: TYUT or TUT) is a university in Taiyuan, Shanxi, China, under the authority of the provincial government. In 2012, it celebrated its 110th anniversary. It has been included in major national i ...

. His mother, Li Guixin, was an administrator at the same university. Teng graduated with BA in

electrical engineering Electrical engineering is an engineering discipline concerned with the study, design, and application of equipment, devices, and systems which use electricity, electronics, and electromagnetism. It emerged as an identifiable occupation in the l ...

and BS in

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to Applied science, practical discipli ...

, both from

Shanghai Jiao Tong University Shanghai Jiao Tong University (SJTU; ) is a public research university in Shanghai, China. The university is funded by the Ministry of Education of China. The university was established on April 8, 1896 as Nanyang Public School (南洋� ...

in 1985. He obtained MS in computer science from the

in 1988. Teng holds a Ph.D. in computer science from

Carnegie Mellon University Carnegie Mellon University (CMU) is a private research university in Pittsburgh, Pennsylvania. One of its predecessors was established in 1900 by Andrew Carnegie as the Carnegie Technical Schools; it became the Carnegie Institute of Technology ...

(in 1991). Prior to joining USC in 2009, Teng was a professor at

Boston University Boston University (BU) is a private research university in Boston, Massachusetts. The university is nonsectarian, but has a historical affiliation with the United Methodist Church. It was founded in 1839 by Methodists with its original campu ...

. He has also taught at

MIT The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the m ...

, the

University of Minnesota The University of Minnesota, formally the University of Minnesota, Twin Cities, (UMN Twin Cities, the U of M, or Minnesota) is a public university, public Land-grant university, land-grant research university in the Minneapolis–Saint Paul, Tw ...

, and the

University of Illinois at Urbana-Champaign The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Univ ...

. He has worked at

Xerox PARC PARC (Palo Alto Research Center; formerly Xerox PARC) is a research and development company in Palo Alto, California. Founded in 1969 by Jacob E. "Jack" Goldman, chief scientist of Xerox Corporation, the company was originally a division of Xero ...

NASA Ames Research Center The Ames Research Center (ARC), also known as NASA Ames, is a major NASA research center at Moffett Federal Airfield in California's Silicon Valley. It was founded in 1939 as the second National Advisory Committee for Aeronautics (NACA) laborat ...

Intel Corporation Intel Corporation is an American multinational corporation and technology company headquartered in Santa Clara, California. It is the world's largest semiconductor chip manufacturer by revenue, and is one of the developers of the x86 series ...

, IBM Almaden Research Center,

Akamai Technologies Akamai Technologies, Inc. is an American content delivery networkJ. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, and B. Weihl. (CDN), cybersecurity, and cloud service company, providing web and Internet security services. Akamai's Inte ...

Microsoft Research Microsoft Research (MSR) is the research subsidiary of Microsoft. It was created in 1991 by Richard Rashid, Bill Gates and Nathan Myhrvold with the intent to advance state-of-the-art computing and solve difficult world problems through technologi ...

Redmond, Microsoft Research New England and Microsoft Research Asia.

Recognition

In 2008 Teng was awarded the

Gödel Prize The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Inter ...

for his joint work on

smoothed analysis In theoretical computer science, smoothed analysis is a way of measuring the complexity of an algorithm. Since its introduction in 2001, smoothed analysis has been used as a basis for considerable research, for problems ranging from mathematical ...

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

s with

Daniel Spielman Daniel Alan Spielman (born March 1970 in Philadelphia, Pennsylvania) has been a professor of applied mathematics and computer science at Yale University since 2006. As of 2018, he is the Sterling Professor of Computer Science at Yale. He is a ...

. They went to win the prize again in 2015 for their contribution on "nearly-linear-time Laplacian solvers". In 2009, he received the

Fulkerson Prize The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Optimization Society (MOS) and the American Mathematical Society (AMS). Up to three awards of $1,500 each are presented at e ...

given by the

American Mathematical Society The American Mathematical Society (AMS) is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, and serves the national and international community through its publications, meetings, ...

and the

Mathematical Programming Society The Mathematical Optimization Society (MOS), known as the Mathematical Programming Society until 2010,Association for Computing Machinery The Association for Computing Machinery (ACM) is a US-based international learned society for computing. It was founded in 1947 and is the world's largest scientific and educational computing society. The ACM is a non-profit professional member ...

(ACM) as well as an Alfred P. Sloan Research Fellow. He was named a

SIAM Fellow The SIAM Fellowship is an award and fellowship that recognizes outstanding members of the Society for Industrial and Applied Mathematics (SIAM). The goal of the program is to: *honor SIAM members who are recognized by their peers as distinguished ...

in the 2021 class of fellows, "for contributions to scalable algorithm design, mesh generation, and algorithmic game theory, and for pioneering smoothed analysis of linear programming".

Personal life

In 2003, Teng married Diana Irene Williams, then a Ph.D. student of history at

Harvard University Harvard University is a private Ivy League research university in Cambridge, Massachusetts. Founded in 1636 as Harvard College and named for its first benefactor, the Puritan clergyman John Harvard, it is the oldest institution of higher le ...

References

External links

Shang-Hua Teng's personal homepage at USC
* * {{DEFAULTSORT:Teng, Shang-Hua 1964 births Living people American computer scientists Chinese computer scientists Boston University faculty Carnegie Mellon University alumni Chinese emigrants to the United States Gödel Prize laureates IBM employees Intel people Researchers in geometric algorithms Fellows of the Association for Computing Machinery Fellows of the Society for Industrial and Applied Mathematics Massachusetts Institute of Technology faculty Microsoft Research people Shanghai Jiao Tong University alumni Sloan Research Fellows University of Illinois Urbana-Champaign faculty University of Minnesota faculty USC Viterbi School of Engineering alumni University of Southern California faculty Scientists at PARC (company) Simons Investigator