computer science

Shang-Hua Teng

Shang-Hua Teng is a computer science topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Shang-Hua Teng rather than just read about it. In short: Shang-Hua Teng (Chinese: 滕尚华; pinyin: Téng Shànghuá; born 1964) is a Chinese-American computer scientist. He is the Seeley G.

Key takeaways

Shang-Hua Teng belongs to computer science; place it in that map before memorising details.
Learn the definition first, then one example that makes the definition concrete.
Connect Shang-Hua Teng to a quantity you can measure, compute or draw — that is where exam questions come from.
Reproduce the core statement of Shang-Hua Teng from memory before moving on to harder problems.

Reference excerpt

Shang-Hua Teng (Chinese: 滕尚华; pinyin: Téng Shànghuá; 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. Previously, he was the chairman of the Computer Science Department at the Viterbi School of Engineering 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 at the Taiyuan University of Technology. His mother, Li Guixin, was an administrator at the same university. 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.

Recognition In 2008 Teng 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". In 2009, he received the Fulkerson Prize given by the American Mathematical Society and the Mathematical Programming Society. Teng is a Fellow of the Association for Computing Machinery (ACM) as well as an Alfred P. Sloan Research Fellow. He was named a SIAM Fellow 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. They have a daughter.

References

External links Shang-Hua Teng's personal homepage at USC Archived 2016-05-14 at the Wayback Machine Shang-Hua Teng at the Mathematics Genealogy Project Brubaker, Ben (2023-01-25). "The Computer Scientist Who Finds Life Lessons in Board Games". Quanta Magazine.

Worked examples

Example 1 — a first encounter with Shang-Hua Teng

Start with the simplest possible case. Write down what Shang-Hua Teng claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In computer science, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Shang-Hua Teng before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Shang-Hua Teng ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Shang-Hua Teng

In research: Shang-Hua Teng appears in computer science research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry: Engineering practice reuses Shang-Hua Teng in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom: Shang-Hua Teng is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1964 births, American computer scientists, Boston University faculty, so understanding it makes those chapters shorter.
In everyday life: Look for Shang-Hua Teng outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.

Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Shang-Hua Teng” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Shang-Hua Teng in 20 minutes

Read the reference excerpt below once, without taking notes.
Close the page and write down what Shang-Hua Teng means in your own words.
Compare your version with the excerpt and mark what you missed.
Work through the three examples above with pen and paper.
Explain Shang-Hua Teng out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Shang-Hua Teng in simple terms?

Shang-Hua Teng (Chinese: 滕尚华; pinyin: Téng Shànghuá; born 1964) is a Chinese-American computer scientist. He is the Seeley G.

Why does Shang-Hua Teng matter?

Because it connects several computer science ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Shang-Hua Teng?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Shang-Hua Teng.