Shang-Hua Teng, Ph.D.

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.