Shang-Hua Teng

Chair, Computer Science Department
Seeley G. Mudd Professor
Viterbi School of Engineering
University of Southern California

Affiliated Research Professor of Mathematics at MIT

Ph.D. in Computer Science, Carnegie Mellon University

CV, Research Statements, Teaching Statements, Career Narrative, Biographical Sketch


RESEARCH:   smoothed analysis of algorithms, computational economics and game theory, spectral graph theory, scientific computing, mathematical programming, combinatorial optimization, computational geometry and computer graphics.

 
TEACHING:   • algorithms • cryptography and computer security • linear algebra for computer science • algorithms for the new age: games, economics, networking, and data analysis • scientific computing • numerical analysis • spectral graph theory • probabilistic methods

INDUSTRY/INVENTION:   Software: mesh partitioning (Xerox/MathWorks), transistor-level circuit simulation (Intel), web crawling (IBM), massive data analysis (Akamai)

Patents: more than 10 patents in compiler methods and Internet technologies

HONORS/AWARDS:   Fulkerson Prize (American Mathematical Society and Mathematical Programming Society, 2009), Gödel Prize (ACM/European Association for Theoretical Computer Science, 2008), List of Teachers Ranked as Excellent by Their Students (2000 UIUC), Senior Xerox Award for Outstanding Faculty Research (1999, UIUC), IBM Faculty Development Award (1998), Sloan Fellow (1996), NSF CAREER (1995)

PERSONAL:   I love Latin music and Latin dance, especially Salsa Dancing. I also like cooking, reading, and traveling, and enjoy solving math problems on the airplane.

CONTACT:   shanghua AT usc DOT edu


TEACHING Spring 2010:   CSCI 303: Analysis of Algorithms