Teng shanghua
| Teng shanghua | |
|---|---|
| Födelsedatum | 1964 |
| Födelseort | |
| Land | |
| Arbetsplats | |
| Alma mater | |
| vetenskaplig rådgivare | Gary Miller |
| Utmärkelser och priser | Gödelpriset ( 2008 , 2015 ) Hej ACM Fulkerson Prize ( 2009 ) medlem av Society for Industrial and Applied Mathematics [d] ( 2021 ) |
Teng Shanghua ( kinesiska: 滕尚华 , pinyin Téng Shànghuá , född 1964) är en kinesisk och amerikansk datavetare, vinnare av prestigefyllda internationella utmärkelser.
Biografi
Född 1964 i Peking .
1981 gick han in på Shanghai Transport University , från vilket han tog examen 1985 med examen inom två områden samtidigt - " Datavetenskap " och " Elektronikteknik ". Eftersom han var bland de 18 bästa utexaminerade fick han ett stipendium från Världsbanken för att fortsätta sin utbildning utomlands, och hösten 1985 gick han in på masterprogrammet vid University of Southern California i USA .
Under sina masterstudier löste han ett antal öppna problem inom området parallella algoritmer och kryptografi. 1988 bytte hans handledare Gary Miller sitt jobb till Carnegie Mellon University , och Teng Shanhua flyttade också dit. Där disputerade han 1991 för sin avhandling för doktorsexamen. [1] .
Efter det arbetade han på Xerox PARC , Ames Research Center , Intel , IBM Almaden Research Center , Akamai Technologies , Microsoft Research [2] .
Under de kommande två decennierna kombinerade han teoretiska studier med lösning av praktiska problem inom olika branscher. Innehavare av femton patent.
Från 2002-2009 var han professor i datavetenskap vid Boston University [3] [4] och sedan 2009 vid University of Southern California [5] [3] .
2003 gifte han sig [6] .
Utmärkelser
- 2008 och 2015 års Gödelpris (med Daniel Speelman ) [7] [8] .
- 2009 - Fulkerson Award (med Daniel Speelman ) [9] .
- 2009 - ACM Fellow [10]
Utvalda verk
Med Daniel Speelman [2] :
- Shang-Hua Teng; Dan Spielman. Nästan-linjära tidsalgoritmer för förkonditionering och lösning av symmetriska, diagonalt dominerande linjära system (engelska) // Journal on Matrix Analysis : journal. - 2014. - Vol. 35(3) .
- Shang-Hua Teng; Dan Spielman. En lokal klustringsalgoritm för massiva grafer och dess tillämpning på nästan linjär tidsgrafpartitionering // SIAM J. Computing : journal. - 2013. - Vol. 42(1) . - S. 1-26 .
- Shang-Hua Teng; Paul Christiano, Jon Kelner, Aleksander Madry och Daniel Spielman. Elektriska flöden, Laplacian-system och snabbare approximation av maximalt flöde i oriktade grafer // STOC: journal. - 2011. - S. 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. Spektrala partitioneringsverk: plana grafer och finita elementmaskor // Linjär algebria och dess tillämpningar: journal. - 2007. - Mars ( vol. 421 ). - S. 284-305 .
- Shang-Hua Teng; Daniel Spielman. Utjämnad analys av algoritmer: simplexalgoritmen tar vanligtvis polynomantal steg // J. ACM : journal. - 2004. - Maj ( vol. 51 (3) ). - s. 385-463 .
Anteckningar
- ↑ Teng Shanhua (engelska) i Mathematical Genealogy Project
- ↑ 1 2 Shang-Hua Tengs hemsida . Hämtad 12 maj 2020. Arkiverad från originalet 13 augusti 2020.
- ↑ 1 2 Karriärberättelse (Shang-Hua Teng) . Hämtad 12 maj 2020. Arkiverad från originalet 09 april 2022.
- ↑ Karriärberättelse (Shanghua Teng) . Hämtad 12 maj 2020. Arkiverad från originalet 2 april 2016.
- ↑ Datavetare Teng förenar USC-USC News . Hämtad 11 juli 2019. Arkiverad från originalet 11 juli 2019.
- ↑ Diana Williams, Shanghua Teng (27 juli 2003). Arkiverad från originalet den 24 januari 2016. Hämtad 12 maj 2020.
- ↑ Godel-priset 2008 . Hämtad 1 juli 2019. Arkiverad från originalet 1 november 2021.
- ↑ Godel-priset 2015 . Hämtad 1 juli 2019. Arkiverad från originalet 21 maj 2020.
- ^ Mathematical Optimization Society 2009 Fulkerson Prize Citation . Hämtad 1 juli 2019. Arkiverad från originalet 4 december 2021.
- ↑ Dr. Shang-Hua Teng awards.acm.org . Hämtad 10 juli 2019. Arkiverad från originalet 24 mars 2019.
Länkar
- Teng Shanhua (engelska) vid Mathematical Genealogy Project
- Teng Shanhuas personliga sida på USC Research Computing Facility webbplats
- Personlig sida Arkiverad 9 juli 2019 på Teng Shanhuas Wayback Machine på Computer Science Boston Universitys webbplats
| Gödelpristagare _ | |
|---|---|
| 1990 |
|
| 2000 | |
| 2010 |
|
 Tematiska platser | ||||
|---|---|---|---|---|
| ||||