Shanghua Teng
Encyclopedia
Shang-Hua Teng is the chairman of the Computer Science Department at the Viterbi School of Engineering
of the University of Southern California
. In 2008 he was awarded the Gödel Prize
for his joint work on smoothed analysis
of algorithm
s with Daniel Spielman
. In 2009, he received the Fulkerson Prize
given by the American Mathematical Society
and the Mathematical Programming Society
.
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 worked or taught at Xerox PARC, MIT
, NASA Ames Research Center
, Intel Corporation
, the University of Minnesota
, IBM
Almaden Research Center, University of Illinois at Urbana-Champaign
, Akamai Technologies
, Microsoft Research
Redmond, Microsoft Research New England and Microsoft Research Asia
.
Teng is a Fellow of the Association for Computing Machinery
(ACM) as well as an Alfred P. Sloan fellow
.
Viterbi School of Engineering
The Viterbi School of Engineering is located at the University of Southern California in the United States. It was renamed following a $52 million donation by Andrew Viterbi...
of the University of Southern California
University of Southern California
The University of Southern California is a private, not-for-profit, nonsectarian, research university located in Los Angeles, California, United States. USC was founded in 1880, making it California's oldest private research university...
. In 2008 he was awarded the Gödel Prize
Gödel Prize
The Gödel Prize is a prize for outstanding papers in theoretical computer science, named after Kurt Gödel and awarded jointly by the European Association for Theoretical Computer Science and the Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory .The...
for his joint work on smoothed analysis
Smoothed analysis
Smoothed analysis is a way of measuring the complexity of an algorithm. It gives a more realistic analysis of the practical performance of the algorithm, such as its running time, than using worst-case or average-case scenarios....
of algorithm
Algorithm
In mathematics and computer science, an algorithm is an effective method expressed as a finite list of well-defined instructions for calculating a function. Algorithms are used for calculation, data processing, and automated reasoning...
s with Daniel Spielman
Daniel Spielman
Daniel Alan Spielman is professor of Applied Mathematics and Computer Science at Yale University ....
. In 2009, he received the Fulkerson Prize
Fulkerson Prize
The Fulkerson Prize for outstanding papers in the area of discrete mathematics is sponsored jointly by the Mathematical Programming Society and the American Mathematical Society . Up to three awards of $1500 each are presented at each International Symposium of the MPS...
given by the American Mathematical Society
American Mathematical Society
The American Mathematical Society is an association of professional mathematicians dedicated to the interests of mathematical research and scholarship, which it does with various publications and conferences as well as annual monetary awards and prizes to mathematicians.The society is one of the...
and the Mathematical Programming Society
Mathematical Programming Society
Known as the Mathematical Programming Society until 2010, the Mathematical Optimization Society is an international association of researchers active in optimization...
.
Biography
Teng graduated with BA in electrical engineeringElectrical engineering
Electrical engineering is a field of engineering that generally deals with the study and application of electricity, electronics and electromagnetism. The field first became an identifiable occupation in the late nineteenth century after commercialization of the electric telegraph and electrical...
and BS in computer science
Computer science
Computer science or computing science is the study of the theoretical foundations of information and computation and of practical techniques for their implementation and application in computer systems...
, both from Shanghai Jiao Tong University in 1985. He obtained MS in computer science from the University of Southern California
University of Southern California
The University of Southern California is a private, not-for-profit, nonsectarian, research university located in Los Angeles, California, United States. USC was founded in 1880, making it California's oldest private research university...
in 1988. Teng holds a Ph.D in computer science from Carnegie Mellon University
Carnegie Mellon University
Carnegie Mellon University is a private research university in Pittsburgh, Pennsylvania, United States....
(in 1991).
Prior to joining USC in 2009, Teng was a professor at Boston University
Boston University
Boston University is a private research university located in Boston, Massachusetts. With more than 4,000 faculty members and more than 31,000 students, Boston University is one of the largest private universities in the United States and one of Boston's largest employers...
. He has also worked or taught at Xerox PARC, MIT
Massachusetts Institute of Technology
The Massachusetts Institute of Technology is a private research university located in Cambridge, Massachusetts. MIT has five schools and one college, containing a total of 32 academic departments, with a strong emphasis on scientific and technological education and research.Founded in 1861 in...
, NASA Ames Research Center
NASA Ames Research Center
The Ames Research Center , is one of the United States of America's National Aeronautics and Space Administration 10 major field centers.The centre is located in Moffett Field in California's Silicon Valley, near the high-tech companies, entrepreneurial ventures, universities, and other...
, Intel Corporation
Intel Corporation
Intel Corporation is an American multinational semiconductor chip maker corporation headquartered in Santa Clara, California, United States and the world's largest semiconductor chip maker, based on revenue. It is the inventor of the x86 series of microprocessors, the processors found in most...
, the University of Minnesota
University of Minnesota
The University of Minnesota, Twin Cities is a public research university located in Minneapolis and St. Paul, Minnesota, United States. It is the oldest and largest part of the University of Minnesota system and has the fourth-largest main campus student body in the United States, with 52,557...
, IBM
IBM
International Business Machines Corporation or IBM is an American multinational technology and consulting corporation headquartered in Armonk, New York, United States. IBM manufactures and sells computer hardware and software, and it offers infrastructure, hosting and consulting services in areas...
Almaden Research Center, University of Illinois at Urbana-Champaign
University of Illinois at Urbana-Champaign
The University of Illinois at Urbana–Champaign is a large public research-intensive university in the state of Illinois, United States. It is the flagship campus of the University of Illinois system...
, Akamai Technologies
Akamai Technologies
Akamai Technologies, Inc. is an Internet content delivery network headquartered in Cambridge, Massachusetts, US.The company was founded in 1998 by then-MIT graduate student Daniel M. Lewin, and MIT Applied Mathematics professor Tom Leighton...
, Microsoft Research
Microsoft Research
Microsoft Research is the research division of Microsoft created in 1991 for developing various computer science ideas and integrating them into Microsoft products. It currently employs Turing Award winners C.A.R. Hoare, Butler Lampson, and Charles P...
Redmond, Microsoft Research New England and Microsoft Research Asia
Microsoft Research Asia
Microsoft Research Asia, Microsoft’s fundamental research arm in the Asia Pacific region, was founded on November 5, 1998. In 2004, Technology Review named Microsoft Research Asia “the hottest computer lab in the world”....
.
Teng is a Fellow of the Association for Computing Machinery
Association for Computing Machinery
The Association for Computing Machinery is a learned society for computing. It was founded in 1947 as the world's first scientific and educational computing society. Its membership is more than 92,000 as of 2009...
(ACM) as well as an Alfred P. Sloan fellow
Sloan Fellowship
The Sloan Research Fellowships are awarded annually by the Alfred P. Sloan Foundation since 1955 to "provide support and recognition to early-career scientists and scholars". This is distinct from the Sloan Fellows in business....
.
External links
- Shang-Hua Teng's personal homepage
- Shang-Hua Teng at the Mathematics Genealogy ProjectMathematics Genealogy ProjectThe Mathematics Genealogy Project is a web-based database for the academic genealogy of mathematicians. As of September, 2010, it contained information on approximately 145,000 mathematical scientists who contribute to "research-level mathematics"...
.