Shang-Hua Teng

Shang-Hua Teng, né en 1964, est un chercheur en informatique sino-américain. Il est professeur à l'université de Californie du Sud[1]. Il est connu pour son travail sur l'analyse lisse d'algorithme avec Daniel Spielman, pour lequel il a notamment reçu le prix Gödel en 2008 et le prix Fulkerson en 2010.

Pour les articles homonymes, voir Teng (homonymie).

Shang-Hua Teng
Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Dir. de thèse
Distinctions

Biographie

Teng a reçu son BA et son BS à l'université Jiao-tong de Shanghai, puis son MS en informatique à l'université de Californie du Sud (UCS) en 1988[2]. Il fit sa thèse à l'université Carnegie Mellon avec Gary Miller[3].

Avant de rejoindre l'UCS en 2009, Teng a été professeur à l'université de Boston et a occupé de nombreux postes notamment chez Xerox, au MIT et à Microsoft Research.

Travaux

Teng est connu pour ses travaux sur l'analyse lisse des algorithmes, une méthode théorique permettant dans certains cas d'évaluer les performances d'un algorithme de façon plus réaliste que l'analyse des pires cas ou l'analyse en moyenne.

Distinctions

Références
  1. Bob Calverley, « Computer Scientist Teng to Join USC », USC News,‎ (lire en ligne).
  2. CV disponible sur la page officielle
  3. (en) « Shang-Hua Teng », sur le site du Mathematics Genealogy Project
  4. Page du prix Gödel 2008
  5. Page officielle de l'AMS pour le prix Fulkerson 2010
  6. « 2015 Gödel Prize », sur SIGACT

Liens externes
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.