Teng Sanghua

Teng Shanghua ( kínaiul: 滕尚华 , pinyin Téng Shànghuá , 1964) kínai és amerikai informatikus, rangos nemzetközi díjak nyertese.

Életrajz

1964-ben született Pekingben .

1981-ben beiratkozott a Sanghaji Közlekedési Egyetemre , ahonnan 1985-ben szerzett diplomát egyszerre két területen - " Számítástechnika " és " Elektromosmérnöki " területen. Mivel a legjobb 18 végzett között volt, Világbanki ösztöndíjat kapott, hogy külföldön folytassa tanulmányait, majd 1985 őszén belépett az USA -beli Dél-Kaliforniai Egyetem mesterképzésébe .

Mesterképzése során számos nyitott problémát oldott meg a párhuzamos algoritmusok és a kriptográfia területén. 1988-ban témavezetője, Gary Miller munkahelyet cserélt a Carnegie Mellon Egyetemre , és Teng Shanhua is oda költözött. Itt védte meg 1991-ben Ph.D fokozatát. [1] .

Ezt követően a Xerox PARC -nál , az Ames Research Centernél , az Intelnél , az IBM Almaden Research Centernél , az Akamai Technologiesnél , a Microsoft Researchnél [2] dolgozott .

A következő két évtizedben az elméleti tanulmányokat a különböző iparágak gyakorlati problémáinak megoldásával ötvözte. Tizenöt szabadalom birtokosa.

2002-2009 között a Bostoni Egyetemen [3] [4] , 2009-től pedig a Dél-Kaliforniai Egyetemen [5] [3] a számítástechnika professzora volt .

2003-ban megnősült [6] .

Díjak

• 2008-ban és 2015 -ben Gödel-díj ( Daniel Speelmannel együtt ) [7] [8] .
• 2009 – Fulkerson-díj ( Daniel Speelmannel együtt ) [9] .
• 2009 – ACM ösztöndíjas [10]

Válogatott művek

Daniel Speelmannel [ 2] :

• Shang-Hua Teng; Dan Spielman. Közel-lineáris idő algoritmusok szimmetrikus, átlósan domináns lineáris rendszerek előkondicionálásához és megoldásához  (angol)  // Journal on Matrix Analysis : folyóirat. - 2014. - Kt. 35. (3) bekezdése alapján .
• Shang-Hua Teng; Dan Spielman. Helyi klaszterezési algoritmus masszív gráfokhoz és alkalmazása közel lineáris időgráf-particionáláshoz  // SIAM  J. Computing : folyóirat. - 2013. - Kt. 42. (1) bekezdése alapján . - P. 1-26 .
• Shang-Hua Teng; Paul Christiano, Jon Kelner, Aleksander Madry és Daniel Spielman. Elektromos áramlások, Laplacian rendszerek és a maximális áramlás gyorsabb közelítése irányítatlan grafikonokban  //  STOC: napló. - 2011. - P. 273-282 .
• Shang-Hua Teng; Daniel Spielman. Graphs Spectral Sparsification of Graphs  // SIAM J.  Computing. - 2011. - 20. évf. 40. (4) bekezdése alapján . - P. 981-1025 .
• Shang-Hua Teng; Daniel Spielman. Spektrális particionálási munkák: síkgráfok és végeselem-hálók  //  Lineáris Algebria és alkalmazásai: napló. - 2007. - március ( 421. köt. ). - P. 284-305 .
• Shang-Hua Teng; Daniel Spielman. Algoritmusok simított elemzése: a szimplex algoritmus általában polinomiális lépésszámú  // J. ACM  :  napló. - 2004. - május ( 51. kötet (3) ). - P. 385-463 .

Jegyzetek

1. ↑ Teng Shanhua  (angol) a Matematikai Genealógiai Projektben
2. ↑ 1 2 Shang-Hua Teng honlapja . Letöltve: 2020. május 12. Az eredetiből archiválva : 2020. augusztus 13. (határozatlan)
3. ↑ 1 2 Karrier narratíva (Shang-Hua Teng) . Letöltve: 2020. május 12. Az eredetiből archiválva : 2022. április 09. (határozatlan)
4. ↑ Karrier narratíva (Shanghua Teng) . Letöltve: 2020. május 12. Az eredetiből archiválva : 2016. április 2. (határozatlan)
5. ↑ Teng informatikus csatlakozik az USC - USC News csapatához . Letöltve: 2019. július 11. Az eredetiből archiválva : 2019. július 11. (határozatlan)
6. ↑ Diana Williams, Shanghua Teng  (2003. július 27.). Az eredetiből archiválva : 2016. január 24. Letöltve: 2020. május 12.
7. ↑ 2008-as Godel-díj . Letöltve: 2019. július 1. Az eredetiből archiválva : 2021. november 1.. (határozatlan)
8. ↑ 2015-ös Godel-díj . Letöltve: 2019. július 1. Az eredetiből archiválva : 2020. május 21. (határozatlan)
9. ↑ Mathematical Optimization Society 2009 Fulkerson Prize Citation . Letöltve: 2019. július 1. Az eredetiből archiválva : 2021. december 4. (határozatlan)
10. ↑ Dr. Shang-Hua Teng awards.acm.org . Letöltve: 2019. július 10. Az eredetiből archiválva : 2019. március 24. (határozatlan)

Linkek

• Teng Shanhua  (angol) a matematikai genealógiai projektben
• Teng Shanhua személyes oldala az USC Research Computing Facility webhelyén
• Személyes oldal archiválva : 2019. július 9. Teng Shanhua's Wayback Machine , a Computer Science Boston University webhelyén

Tematikus oldalak	Google ösztöndíjas Matematikai genealógia zbMATH Nyitva
Bibliográfiai katalógusokban GND : 134054806 ISNI : 0000 0004 2372 145X J9U : 987007443444705171 LCCN : nb99189521 VIAF : 35662927 WorldCat VIAF : 35662927