Тэн Шанхуа

Тэн Шанхуа
Тэн Шанхуа
Дата рождения	1964
Место рождения	Пекин, Китай;
Страна	Китай;
Место работы	МТИ; IBM; Университет Южной Калифорнии; Иллинойский университет в Урбана-Шампейне; Миннесотский университет; Бостонский университет;
Альма-матер	Университет Южной Калифорнии; Университет Карнеги — Меллона; USC Viterbi School of Engineering[d]; Шанхайский университет транспорта;
Научный руководитель	Гари Миллер
Награды и премии	Премия Гёделя (2008, 2015) Фелло ACM премия Фалкерсона (2009) член Общества промышленной и прикладной математики[d] (2021)

Тэн Шанхуа́ (кит. упр. 滕尚华, пиньинь Téng Shànghuá, р.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].

НаградыПравить

2008 и 2015 год — Премия Гёделя (с Дэниелем Спилменом)^[7]^[8].
2009 год — Премия Фалкерсона (с Дэниелем Спилменом)^[9].
2009 год — ACM Fellow^[10]

Избранные трудыПравить

Совместно с Дэниелем Спилменом^[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.

ПримечанияПравить

↑ Тэн Шанхуа (англ.) в проекте «Математическая генеалогия»
↑ ¹ ² Shang-Hua Teng’s home page (неопр.). Дата обращения: 12 мая 2020. Архивировано 13 августа 2020 года.
↑ ¹ ² Career Narrative (Shang-Hua Teng) (неопр.). Дата обращения: 12 мая 2020. Архивировано 9 апреля 2022 года.
↑ Career Narrative (Shanghua Teng) (неопр.). Дата обращения: 12 мая 2020. Архивировано 2 апреля 2016 года.
↑ Computer Scientist Teng to Join USC — USC News (неопр.). Дата обращения: 11 июля 2019. Архивировано 11 июля 2019 года.
↑ Diana Williams, Shanghua Teng (27 июля 2003). Архивировано 24 января 2016 года. Дата обращения: 12 мая 2020.
↑ 2008 Godel Prize (неопр.). Дата обращения: 1 июля 2019. Архивировано 1 ноября 2021 года.
↑ 2015 Gödel Prize (неопр.). Дата обращения: 1 июля 2019. Архивировано 21 мая 2020 года.
↑ Mathematical Optimization Society 2009 Fulkerson Prize Citation (неопр.). Дата обращения: 1 июля 2019. Архивировано 4 декабря 2021 года.
↑ Dr. Shang-Hua Teng awards.acm.org (неопр.). Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.

СсылкиПравить

Тэн Шанхуа (англ.) в проекте «Математическая генеалогия»
Личная страничка Тэна Шанхуа на сайте USC Research Computing Facility
Личная страничка Архивная копия от 9 июля 2019 на Wayback Machine Тэна Шанхуа на сайте Computer Science Boston University

[1] Тэн Шанхуа (англ.) в проекте «Математическая генеалогия»

[page-2] ¹ ² Shang-Hua Teng’s home page (неопр.). Дата обращения: 12 мая 2020. Архивировано 13 августа 2020 года.

[bio-3] ¹ ² Career Narrative (Shang-Hua Teng) (неопр.). Дата обращения: 12 мая 2020. Архивировано 9 апреля 2022 года.

[4] Career Narrative (Shanghua Teng) (неопр.). Дата обращения: 12 мая 2020. Архивировано 2 апреля 2016 года.

[5] Computer Scientist Teng to Join USC — USC News (неопр.). Дата обращения: 11 июля 2019. Архивировано 11 июля 2019 года.

[6] Diana Williams, Shanghua Teng (27 июля 2003). Архивировано 24 января 2016 года. Дата обращения: 12 мая 2020.

[7] 2008 Godel Prize (неопр.). Дата обращения: 1 июля 2019. Архивировано 1 ноября 2021 года.

[8] 2015 Gödel Prize (неопр.). Дата обращения: 1 июля 2019. Архивировано 21 мая 2020 года.

[9] Mathematical Optimization Society 2009 Fulkerson Prize Citation (неопр.). Дата обращения: 1 июля 2019. Архивировано 4 декабря 2021 года.

[10] Dr. Shang-Hua Teng awards.acm.org (неопр.). Дата обращения: 10 июля 2019. Архивировано 24 марта 2019 года.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]