Teng shanghua

Teng Shanghua ( chino : 滕尚华 , pinyin Téng Shànghuá , nacido en 1964) es un científico informático chino y estadounidense, ganador de prestigiosos premios internacionales.

Biografía

Nacido en 1964 en Pekín .

En 1981, ingresó a la Universidad de Transporte de Shanghai, donde se graduó en 1985 con títulos en dos áreas a la vez: " Ciencias de la computación " e " Ingeniería eléctrica ". Como estuvo entre los 18 mejores graduados, recibió una beca del Banco Mundial para continuar su educación en el extranjero, y en el otoño de 1985 ingresó al programa de maestría en la Universidad del Sur de California en los EE . UU .

Durante sus estudios de maestría, resolvió una serie de problemas abiertos en el campo de los algoritmos paralelos y la criptografía. En 1988, su supervisor Gary Miller cambió su trabajo a la Universidad Carnegie Mellon , y Teng Shanhua también se transfirió allí. Allí defendió en 1991 su tesis para el grado de Ph.D. [1] .

Después de eso, trabajó en Xerox PARC , Ames Research Center , Intel , IBM Almaden Research Center , Akamai Technologies , Microsoft Research [2] .

Durante las siguientes dos décadas combinó estudios teóricos con la solución de problemas prácticos en diversas industrias. Titular de quince patentes.

De 2002 a 2009 fue profesor de Ciencias de la Computación en la Universidad de Boston [3] [4] y desde 2009 en la Universidad del Sur de California [5] [3] .

En 2003 se casó [6] .

Premios

• Premio Gödel 2008 y 2015 (con Daniel Speelman ) [7] [8] .
• 2009 - Premio Fulkerson (con Daniel Speelman ) [9] .
• 2009 - Becario ACM [10]

Obras seleccionadas

Con Daniel Speelman [2] :

• Shang-Hua Teng; Dan Spielmann. Algoritmos de tiempo casi lineales para el preacondicionamiento y la resolución de sistemas lineales simétricos y diagonalmente dominantes  (inglés)  // Journal on Matrix Analysis : journal. - 2014. - Vol. 35(3) .
• Shang-Hua Teng; Dan Spielmann. Un algoritmo de agrupamiento local para gráficos masivos y su aplicación a la partición de gráficos de tiempo casi lineales  // SIAM  J. Computing : diario. - 2013. - Vol. 42(1) . - P. 1-26 .
• Shang-Hua Teng; Paul Christiano, Jon Kelner, Aleksander Madry y Daniel Spielman. Flujos eléctricos, sistemas laplacianos y aproximación más rápida del flujo máximo en gráficos no dirigidos  //  STOC: revista. - 2011. - Pág. 273-282 .
• Shang-Hua Teng; Daniel Spielmann. Esparsificación espectral de gráficos  // SIAM J.  Computing. - 2011. - vol. 40(4) . - Pág. 981-1025 .
• Shang-Hua Teng; Daniel Spielmann. Trabajos de partición espectral: gráficos planos y mallas de elementos finitos  //  Algebria lineal y sus aplicaciones: revista. - 2007. - marzo ( vol. 421 ). - P. 284-305 .
• Shang-Hua Teng; Daniel Spielmann. Análisis suavizado de algoritmos: el algoritmo simplex generalmente toma un número polinomial de pasos  // J. ACM  :  diario. - 2004. - mayo ( vol. 51 (3) ). - pág. 385-463 .

Notas

1. ↑ Teng Shanhua  (inglés) en el Proyecto de genealogía matemática
2. ↑ 1 2 Página de inicio de Shang-Hua Teng . Consultado el 12 de mayo de 2020. Archivado desde el original el 13 de agosto de 2020. (indefinido)
3. ↑ 1 2 Narrativa de carrera (Shang-Hua Teng) . Consultado el 12 de mayo de 2020. Archivado desde el original el 9 de abril de 2022. (indefinido)
4. ↑ Narrativa de carrera (Shanghua Teng) . Consultado el 12 de mayo de 2020. Archivado desde el original el 2 de abril de 2016. (indefinido)
5. ^ El científico informático Teng se unirá a USC - USC News . Consultado el 11 de julio de 2019. Archivado desde el original el 11 de julio de 2019. (indefinido)
6. ↑ Diana Williams, Shanghua Teng  (27 de julio de 2003). Archivado desde el original el 24 de enero de 2016. Consultado el 12 de mayo de 2020.
7. ↑ Premio Gödel 2008 . Consultado el 1 de julio de 2019. Archivado desde el original el 1 de noviembre de 2021. (indefinido)
8. ↑ Premio Gödel 2015 . Consultado el 1 de julio de 2019. Archivado desde el original el 21 de mayo de 2020. (indefinido)
9. ↑ Mención del Premio Fulkerson de la Sociedad de Optimización Matemática 2009 . Consultado el 1 de julio de 2019. Archivado desde el original el 4 de diciembre de 2021. (indefinido)
10. ↑ Dra. Shang-Hua Teng awards.acm.org . Consultado el 10 de julio de 2019. Archivado desde el original el 24 de marzo de 2019. (indefinido)

Enlaces

• Teng Shanhua  (inglés) en el Proyecto de Genealogía Matemática
• Página personal de Teng Shanhua en el sitio web del Centro de Informática de Investigación de la USC
• Página personal Archivado el 9 de julio de 2019 en Wayback Machine de Teng Shanhua en el sitio web de Computer Science Boston University

sitios temáticos	Google Académico genealogía matemática zbMATH Abierto
En catálogos bibliográficos TIERRA : 134054806 ISNI : 0000 0004 2372 145X J9U : 987007443444705171 LCCN : nb99189521 VIAF : 35662927 WorldCat VIAF : 35662927