Тэн Шанхуа

Тэн Шанхуа́ (кит. упр. 滕尚华, пиньинь Téng Shànghuá, р.1964) — китайский и американский учёный-информатик, лауреат престижных международных премий.

Тэн Шанхуа
Дата рождения 1964
Место рождения
Страна
Место работы
Альма-матер
Научный руководитель Гари Миллер
Награды и премии
В этом китайском имени фамилия (Тэн) стоит перед личным именем.

Биография

Родился в 1964 году в Пекине.

В 1981 году он поступил Шанхайский университет транспорта, который закончил в 1985 году, получив степени сразу по двум направлениям — «Информатика» и «Электротехника». Так как он оказался в числе 18 лучших выпускников, то получил стипендию Всемирного Банка для продолжения образования за границей, и уже осенью 1985 года поступил в магистратуру в Университет Южной Калифорнии в США.

Во время учёбы в магистратуре он решил ряд открытых проблем в области параллельных алгоритмов и криптографии. В 1988 году его научный руководитель Гари Миллер сменил место работы на Университет Карнеги — Меллона, и Тэн Шанхуа тоже перевёлся туда. Там он в 1991 году он защитил диссертацию на степень Ph.D.[1].

После этого он работал в Xerox PARC, Исследовательском центре Эймса, Intel, IBM Almaden Research Center, Akamai Technologies, Microsoft Research[2].

Последующие два десятилетия он совмещал занятия теоретической наукой с решением практических задач в самых разных отраслях. Обладатель пятнадцати патентов.

В 2002—2009 году был профессором Computer Science в Бостонском университете[3][4], а с 2009 года — в Университете Южной Калифорнии[5][3].

В 2003 году женился[6].

Награды

Избранные труды

Совместно с Дэниелем Спилменом[2]:

  • Shang-Hua Teng; Dan Spielman. Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems (англ.) // Journal on Matrix Analysis : journal. — 2014. — Vol. 35 (3).
  • Shang-Hua Teng; Dan Spielman. A Local Clustering Algorithm for Massive Graphs and Its Application to Nearly Linear Time Graph Partitioning (англ.) // SIAM J. Computing : journal. — 2013. — Vol. 42 (1). — P. 1—26.
  • Shang-Hua Teng; Paul Christiano, Jon Kelner, Aleksander Madry, and Daniel Spielman. Electrial flows, Laplacian systems, and faster approximation of maximum flow in undirected graphs (англ.) // STOC : journal. — 2011. — P. 273—282.
  • Shang-Hua Teng; Daniel Spielman. Spectral Sparsification of Graphs (англ.) // SIAM J. Computing. — 2011. — Vol. 40 (4). — P. 981—1025.
  • Shang-Hua Teng; Daniel Spielman. Spectral partitioning works: planar graphs and finite element meshes (англ.) // Linear Algebria and Its Applications : journal. — 2007. — March (vol. 421). — P. 284—305.
  • Shang-Hua Teng; Daniel Spielman. Smoothed analysis of algorithms: the simplex algorithm usually takes polynomial number of steps (англ.) // J. ACM : journal. — 2004. — May (vol. 51 (3)). — P. 385—463.

Примечания
  1. Тэн Шанхуа (англ.) в проекте «Математическая генеалогия»
  2. Shang-Hua Teng’s home page
  3. Career Narrative (Shang-Hua Teng)
  4. Career Narrative (Shanghua Teng)
  5. Computer Scientist Teng to Join USC — USC News
  6. Diana Williams, Shanghua Teng (27 июля 2003). Дата обращения 12 мая 2020.
  7. 2008 Godel Prize
  8. 2015 Gödel Prize
  9. Mathematical Optimization Society 2009 Fulkerson Prize Citation
  10. Dr. Shang-Hua Teng awards.acm.org

Ссылки
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.