Shang-Hua Teng, Ph.D.

University of Southern California

Shang-Hua Teng is one of the most original theoretical computer scientists in the world, with groundbreaking discoveries in algorithm design, spectral graph theory, operations research and algorithmic game theory. In joint work with Dan Spielman, Shang-Hua introduced smoothed analysis, a new framework that has served as a basis for advances in optimization, machine learning and data mining. His work laid foundations for many algorithms central in network analysis, computational economics and game theory.

Subscribe to MPS announcements and other foundation updates