Shang Hua Teng | |
---|---|
Nacido | 1964 (edad 59-60) Porcelana |
Nacionalidad | Americano |
Alma máter | Universidad Jiao Tong de Shanghái ( BA , BS ) Universidad del Sur de California ( MS ) Universidad Carnegie Mellon ( PhD ) |
Conocido por | Análisis suavizado de algoritmos |
Premios | Premio Gödel (2008, 2015), [1] [2] Premio Fulkerson (2009) |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad del Sur de California Universidad de Illinois en Urbana-Champaign Universidad de Boston Universidad de Minnesota Instituto Tecnológico de Massachusetts |
Tesis | Un enfoque geométrico unificado para la partición de gráficos (1991) |
Asesor de doctorado | Gary Miller |
Shang-Hua Teng ( chino :滕尚华; pinyin : Téng Shànghuá ; nacido en 1964) [3] es un informático chino-estadounidense. Es profesor Seeley G. Mudd de Ciencias de la Computación y Matemáticas en la Universidad del Sur de California . Anteriormente, fue presidente del Departamento de Ciencias de la Computación en la Escuela de Ingeniería Viterbi de la Universidad del Sur de California. [4] [5]
Teng nació en China en 1964. Su padre, el Dr. Teng Zhanhong, era profesor de ingeniería civil en la Universidad Tecnológica de Taiyuan . Su madre, Li Guixin, era administradora en la misma universidad. [3]
Teng se graduó con una licenciatura en ingeniería eléctrica y una licenciatura en ciencias de la computación , ambas en la Universidad Jiao Tong de Shanghai en 1985. Obtuvo una maestría en ciencias de la computación en la Universidad del Sur de California en 1988. Teng tiene un doctorado en ciencias de la computación de la Universidad Carnegie Mellon (en 1991).
Antes de incorporarse a la USC en 2009, Teng fue profesor en la Universidad de Boston . También ha impartido clases en el MIT , la Universidad de Minnesota y la Universidad de Illinois en Urbana-Champaign . Ha trabajado en Xerox PARC , NASA Ames Research Center , Intel Corporation , IBM Almaden Research Center, Akamai Technologies , Microsoft Research Redmond, Microsoft Research New England y Microsoft Research Asia.
En 2008, Teng recibió el Premio Gödel por su trabajo conjunto sobre análisis suavizado de algoritmos con Daniel Spielman . [1] Volvieron a ganar el premio en 2015 por su contribución a los "solucionadores laplacianos de tiempo casi lineal". [2] [6] En 2009, recibió el Premio Fulkerson otorgado por la American Mathematical Society y la Mathematical Programming Society .
Teng es miembro de la Association for Computing Machinery (ACM) [7] y también investigador Alfred P. Sloan . Fue nombrado miembro de SIAM en la clase de becarios de 2021, "por sus contribuciones al diseño de algoritmos escalables, la generación de mallas y la teoría de juegos algorítmicos, y por ser pionero en el análisis suavizado de la programación lineal". [8]
En 2003, Teng se casó con Diana Irene Williams, entonces estudiante de doctorado en historia en la Universidad de Harvard . [3]