Teng shanghua

Teng Shanghua ( kiinaksi: 滕尚华 , pinyin Téng Shànghuá , syntynyt 1964) on kiinalainen ja yhdysvaltalainen tietojenkäsittelytieteilijä, arvostettujen kansainvälisten palkintojen voittaja.

Elämäkerta

Syntynyt vuonna 1964 Pekingissä .

Vuonna 1981 hän tuli Shanghain liikenneyliopistoon , josta hän valmistui vuonna 1985 kahdella alalla yhtä aikaa - " Tietojenkäsittelytiede " ja " Sähkötekniikka ". Koska hän oli 18 parhaan valmistuneen joukossa, hän sai Maailmanpankin stipendin jatkaakseen opintojaan ulkomailla, ja syksyllä 1985 hän astui maisteriohjelmaan Etelä-Kalifornian yliopistossa Yhdysvalloissa .

Maisterintutkinnon aikana hän ratkaisi useita avoimia ongelmia rinnakkaisalgoritmien ja kryptografian alalla. Vuonna 1988 hänen esimiehensä Gary Miller vaihtoi työpaikkansa Carnegie Mellon Universityyn , ja myös Teng Shanhua siirtyi sinne. Siellä hän vuonna 1991 puolusti väitöskirjaansa Ph.D. [1] .

Sen jälkeen hän työskenteli Xerox PARC :ssa , Ames Research Centerissä , Intelissä , IBM Almaden Research Centerissä , Akamai Technologiesissa , Microsoft Researchissä [2] .

Seuraavan kahden vuosikymmenen ajan hän yhdisti teoreettiset opinnot käytännön ongelmien ratkaisuun eri toimialoilla. Viidentoista patentin haltija.

Vuosina 2002-2009 hän oli tietojenkäsittelytieteen professori Bostonin yliopistossa [3] [4] ja vuodesta 2009 lähtien Etelä-Kalifornian yliopistossa [5] [3] .

Vuonna 2003 hän meni naimisiin [6] .

Palkinnot

• 2008 ja 2015 Gödel-palkinto (yhdessä Daniel Speelmanin kanssa ) [7] [8] .
• 2009 - Fulkerson-palkinto (yhdessä Daniel Speelmanin kanssa ) [9] .
• 2009 - ACM Fellow [10]

Valitut teokset

Daniel Speelmanin kanssa [2] :

• Shang-Hua Teng; Dan Spielman. Lähes lineaariset aikaalgoritmit symmetristen, diagonaalisesti hallitsevien lineaaristen järjestelmien esikäsittelyyn ja ratkaisemiseen  (englanniksi)  // Journal on Matrix Analysis : Journal. - 2014. - Vol. 35(3) .
• Shang-Hua Teng; Dan Spielman. Paikallinen klusterointialgoritmi massiivisille kuvaajille ja sen sovellus lähes lineaariseen aikagraafien osiointiin  // SIAM  J. Computing : päiväkirja. - 2013. - Vol. 42(1) . - s. 1-26 .
• Shang-Hua Teng; Paul Christiano, Jon Kelner, Aleksander Madry ja Daniel Spielman. Sähkövirrat, Laplacian-järjestelmät ja nopeampi maksimivirtauksen approksimaatio suuntaamattomissa kaavioissa  //  STOC: journal. - 2011. - s. 273-282 .
• Shang-Hua Teng; Daniel Spielman. Graafeiden spektrivähennys  // SIAM J.  Computing. - 2011. - Voi. 40(4) . - s. 981-1025 .
• Shang-Hua Teng; Daniel Spielman. Spektriosiotyöt: tasograafit ja elementtiverkot  //  Lineaarinen Algeria ja sen sovellukset: päiväkirja. - 2007. - maaliskuu ( osa 421 ). - s. 284-305 .
• Shang-Hua Teng; Daniel Spielman. Algoritmien tasoitettu analyysi: simpleksialgoritmi kestää yleensä polynomimäärän askeleita  // J. ACM  :  päiväkirja. - 2004. - toukokuu ( osa 51 (3) ). - s. 385-463 .

Muistiinpanot

1. ↑ Teng Shanhua  (englanniksi) matemaattisessa sukututkimusprojektissa
2. ↑ 1 2 Shang-Hua Tengin kotisivu . Haettu 12. toukokuuta 2020. Arkistoitu alkuperäisestä 13. elokuuta 2020. (määrätön)
3. ↑ 1 2 Urakertomus (Shang-Hua Teng) . Haettu 12. toukokuuta 2020. Arkistoitu alkuperäisestä 09. huhtikuuta 2022. (määrätön)
4. ↑ Urakertomus (Shanghua Teng) . Haettu 12. toukokuuta 2020. Arkistoitu alkuperäisestä 2. huhtikuuta 2016. (määrätön)
5. ↑ Tietojenkäsittelytieteilijä Teng liittyy USC - USC News -palveluun . Haettu 11. heinäkuuta 2019. Arkistoitu alkuperäisestä 11. heinäkuuta 2019. (määrätön)
6. ↑ Diana Williams, Shanghua Teng  (27. heinäkuuta 2003). Arkistoitu alkuperäisestä 24. tammikuuta 2016. Haettu 12.5.2020.
7. ↑ 2008 Godel-palkinto . Haettu 1. heinäkuuta 2019. Arkistoitu alkuperäisestä 1. marraskuuta 2021. (määrätön)
8. ↑ 2015 Godel-palkinto . Haettu 1. heinäkuuta 2019. Arkistoitu alkuperäisestä 21. toukokuuta 2020. (määrätön)
9. ↑ Mathematical Optimization Society 2009 Fulkerson Prize Citation . Haettu 1. heinäkuuta 2019. Arkistoitu alkuperäisestä 4. joulukuuta 2021. (määrätön)
10. ↑ Dr. Shang-Hua Teng awards.acm.org . Haettu 10. heinäkuuta 2019. Arkistoitu alkuperäisestä 24. maaliskuuta 2019. (määrätön)

Linkit

• Teng Shanhua  ( englanti) matemaattisessa sukututkimusprojektissa
• Teng Shanhuan henkilökohtainen sivu USC Research Computing Facility -verkkosivustolla
• Henkilökohtainen sivu Arkistoitu 9. heinäkuuta 2019 Teng Shanhua's Wayback Machinessa Computer Science Boston Universityn verkkosivuilla

Temaattiset sivustot	Google tutkija Matemaattinen sukututkimus zbMATH Avoinna
Bibliografisissa luetteloissa GND : 134054806 ISNI : 0000 0004 2372 145X J9U : 987007443444705171 LCCN : nb99189521 VIAF : 35662927 WorldCat VIAF : 35662927