Тэн Шанхуа

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

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

Награды

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

Совместно с Дэниелем Спилменом[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. ↑ 1 2 Shang-Hua Teng’s home page. Дата обращения: 12 мая 2020. Архивировано 13 августа 2020 года.
  3. ↑ 1 2 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". The New York Times. 27 июля 2003. Архивировано 24 января 2016. Дата обращения: 12 мая 2020. {{cite news}}: |archive-date= / |archive-url= несоответствие временной метки; предлагается 24 января 2016 (справка)
  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 года.

Ссылки

Read other articles:

SMK Negeri 1 Purbalingga

SMK Negeri 1 PurbalinggaInformasiNama latinState Vocational High School 1 PurbalinggaDidirikan6 Desember 1966 (sebagai SMEA N 1 Purbalingga)AkreditasiA (Unggul)[1]Nomor Pokok Sekolah Nasional20303240[2]MotoSMART-INNOVATIVEKepala SekolahMaryono, S.Pd., M.SiJumlah kelas14 kelas setiap tingkatJurusan atau peminatan Akutansi dan Keuangan Lembaga (AKL) Manajemen Perkantoran dan Layanan Bisnis (MPLB) Pengembangan Perangkat Lunak dan Gim (PPLG) Teknik Jaringan Komputer...

 

List of cities and towns in Greece

Two thirds of the Greek people live in urban areas. Greece's largest metropolitan centers and most influential urban areas are those of Athens and Thessaloniki, with metropolitan populations of approximately four million and one million inhabitants respectively. The third-largest-city is Patras, with a metropolitan area of approximately 305,000 inhabitants, then comes Heraklion with a metropolitan population of 211,370 that's almost the same as the municipal population of Patras. The table b...

 

Adblock Plus

Artikel ini bukan mengenai AdBlock (Chrome). Adblock Plus TipeMozilla extension (en), Google Chrome extension (en), pemblokiran iklan, perangkat lunak bebas dan aplikasi seluler Versi pertama2006Versi stabilDaftarSafari: 2.2.9 (31 Juli 2023)Android: 4.2.1 (29 Agustus 2023)Google Chrome, Mozilla Firefox, Microsoft Edge, Opera: 3.21.1 (29 November 2023)Safari: 2.2.9 (31 Juli 2023) GenreMozilla extension, Google Chrome ExtensionLisensiGPLKarakteristik teknisSistem operasiCross-platformPlatformMo...

Methestrol

Chemical compound MethestrolClinical dataTrade namesMepraneOther namesMethoestrol; Metestrol; Promethestrol; Promethoestrol; DimethylhexestrolDrug classNonsteroidal estrogenIdentifiers IUPAC name 4-[4-(4-hydroxy-3-methylphenyl)hexan-3-yl]-2-methylphenol CAS Number130-73-4PubChem CID71620ChemSpider64688UNII199O25Z2BQChemical and physical dataFormulaC20H26O2Molar mass298.426 g·mol−13D model (JSmol)Interactive image SMILES CCC(C1=CC(=C(C=C1)O)C)C(CC)C2=CC(=C(C=C2)O)C InChI InChI=1S/C20H2...

 

حسين الراقد

حسين الراقد معلومات شخصية الاسم الكامل حسين الراقد الميلاد 11 فبراير 1983 (العمر 41 سنة)باريس، فرنسا الطول 1.77 م (5 قدم 9 1⁄2 بوصة) مركز اللعب وسط الملعب الجنسية تونس فرنسا  معلومات النادي النادي الحالي الترجي الرياضي التونسي مسيرة الشباب سنوات فريق 2001–2002 باريس سا...

 

Seyssuel

Ne doit pas être confondu avec Seyssel. Seyssuel Château des Archevêques de Seyssuel. Administration Pays France Région Auvergne-Rhône-Alpes Département Isère Arrondissement Vienne Intercommunalité Vienne Condrieu Agglomération Maire Mandat Frédéric Belmonte 2020-2026 Code postal 38200 Code commune 38487 Démographie Gentilé Seyssuelois(es) Populationmunicipale 2 080 hab. (2021 ) Densité 213 hab./km2 Géographie Coordonnées 45° 33′ 39″ nord, 4...

Spécisme

Le spécisme (par haplologie, du mot latin species, « espèce », et le suffixe -isme) est la considération que l'espèce à laquelle un animal appartient, par exemple l'espèce humaine, est un critère pertinent pour établir les droits qu'on doit lui accorder ou l’égard porté à ses intérêts. Ce concept éthique est surtout utilisé par les tenants de l'antispécisme, dans un contexte lié aux droits des animaux. Par extension, le spécisme renvoie aussi à l'idée que les...

 

P-3 Orion

Ada usul agar P–3 Orion digabungkan ke artikel ini. (Diskusikan) Diusulkan sejak Agustus 2023. P-3 OrionP-3C Orion Angkatan Laut A.S.TipePesawat patroliTerbang perdana25 November 1959StatusAktifPengguna utamaAngkatan Laut Amerika SerikatJumlah produksiLockheed – 650 Kawasaki – 107, Jumlah – 757Harga satuanAS$ 36 juta pada 1987Acuan dasarLockheed L-188 ElectraVarianCP-140 Aurora WP-3D Orion EP-3E Aries II Lockheed P-3 Orion merupakan pesawat patroli maritim yang digunakan oleh banyak p...

 

Tom Brookens

American baseball player and coach (born 1953) Baseball player Tom BrookensThird basemanBorn: (1953-08-10) August 10, 1953 (age 70)Chambersburg, Pennsylvania, U.S.Batted: RightThrew: RightMLB debutJuly 10, 1979, for the Detroit TigersLast MLB appearanceSeptember 30, 1990, for the Cleveland IndiansMLB statisticsBatting average.246Home runs71Runs batted in431 TeamsAs player Detroit Tigers (1979–1988) New York Yankees (1989) Cleveland Indians (1990) As coach ...

Міністерство оборони України

Міністерство оборони України (Міноборони) Емблема Міністерства оборони та Прапор Міністерства оборони Будівля Міністерства оборони у КиєвіЗагальна інформаціяКраїна  УкраїнаДата створення 24 серпня 1991Попередні відомства Міністерство оборони СРСР Народний комісарі...

 

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

2016年美國總統選舉

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

Gamay, Samar Utara

Peta menunjukkan lokasi Gamay Gamay adalah munisipalitas yang terletak di provinsi Samar Utara, Filipina. Pada tahun 2010, munisipalitas ini memiliki populasi sebesar 24.220 jiwa dan 4.937 rumah tangga. Pembagian wilayah Secara administratif Gamay terbagi menjadi 26 barangay, yaitu: Anito Bangon Bato Bonifacio Cabarasan Cadac-an (Calingnan) Cade-an Cagamutan del Norte Dao G. M. Osias Guibuangan Henogawe Lonoy Luneta Malidong Gamay Central (Pob.) Gamay Occidental I (Pob.) Gamay Oriental I (Pob...

 

سفارة اليابان في كوريا الجنوبية

سفارة اليابان في كوريا الجنوبية اليابان كوريا الجنوبية الإحداثيات 37°34′31″N 126°58′47″E / 37.5754°N 126.9798°E / 37.5754; 126.9798 البلد كوريا الجنوبية  المكان حي جونغنو الاختصاص كوريا الجنوبية  الموقع الالكتروني الموقع الرسمي تعديل مصدري - تعديل   سفارة اليابان في كوريا ...

 

Electoral fraud

Illegal interference with the process of an election The examples and perspective in this article may not represent a worldwide view of the subject. You may improve this article, discuss the issue on the talk page, or create a new article, as appropriate. (December 2022) (Learn how and when to remove this message) Political corruption Forms and concepts Bribery Cronyism Economics of corruption Electoral fraud Elite capture Influence peddling Kleptocracy Mafia state Nepotism Pyrrhic defeat the...

Central business district

Commercial and business area of a city Central Business District redirects here. For specific districts, see List of central business districts. Midtown Manhattan, the largest central business district in the United States A central business district (CBD) is the commercial and business center of a city. It contains commercial space and offices, and in larger cities will often be described as a financial district. Geographically, it often coincides with the city center or downtown. However, t...

 

Behavior (film)

2014 film BehaviorFilm posterDirected byErnesto DaranasWritten byErnesto DaranasProduced byEsther Masero, Isabel Prendes, Danilo León, Joel Ortega, Adriana MoyaStarringAlina RodríguezArmando Valdés FreireCinematographyAlejandro PérezEdited byPedro SuárezMusic byJuan Antonio LeyvaMagda Rosa GalbánProductioncompaniesMinisterio de CulturaInstituto Cubano del Arte y la Industria CinematográficosRTV ComercialDistributed byLatido FilmsRelease date January 2014 (2014-01) Running tim...

 

COVID-19 pandemic in Paraguay

COVID-19 pandemic in ParaguayEquipment for responding to the pandemic, donated to Paraguay by the International Atomic Energy Agency DiseaseCOVID-19Virus strainSARS-CoV-2LocationParaguayFirst outbreakWuhan, Hubei, China (global)Guayaquil, Ecuador (local)Index caseCentral departmentArrival date7 March 2020(4 years, 4 months and 13 days)Confirmed cases735,759[1]Recovered791,239 (updated 27 June 2023) [2]Deaths19,880[1]Fatality rate2.7%Vaccinations3,993,93...

Gulf Plains

Region in AustraliaGulf PlainsAustraliaThe interim Australian bioregions,with Gulf Plains in redArea220,418.25 km2 (85,104.0 sq mi) Localities around Gulf Plains: Gulf Coastal Gulf of Carpentaria Cape York Gulf Fall and Uplands Gulf Plains Einasleigh Uplands Mount Isa Inlier Mitchell Grass Downs Einasleigh Uplands The Gulf Plains, an interim Australian bioregion (IBRA), is located in the Northern Territory and Queensland, comprising 22,041,825 hectares (54,466,540 acres).[...

 

China International Import Expo

International trade fair China International Import ExpoExpo LogoAbbreviationCIIEFormation2018; 6 years ago (2018)PurposeTrade ExpoHeadquartersShanghaiLocationChinaWebsitewww.ciie.org/zbh/en/ The China International Import Expo (CIIE) is a trade fair held in autumn annually since 2018 in Shanghai, China. It is the world's first import-themed national-level expo.[1] It will feature exhibitions of multiple countries and businesses and the Hongqiao International Economi...