Jin-Yi Cai

Jin-Yi Cai (en chinois : 蔡进), né le 23 janvier 1961 à Shanghai, est un mathématicien et informaticien sino-américain. Il est professeur d'informatique, et également professeur de mathématiques titulaire de la chaire Steenbock [1],[2] à l'université du Wisconsin à Madison.

Jin-Yi Cai
Biographie
Naissance
Formation
Activités
Autres informations
A travaillé pour
Membre de
Dir. de thèse
Distinctions

Biographie

Cai fait des études de mathématiques à l'université Fudan et obtient son diplôme en 1981. Il obtient ensuite une maîtrise à l'université Temple en 1983, et une autre maîtrise à l'université Cornell en 1985[3] ; il obtient son Ph. D. à Cornell en 1986, avec Juris Hartmanis comme directeur de thèse[4] avec une thèse intitulée « On Some Most Probable Separations of Complexity Classes ».

Il est membre du corps enseignant à l'université Yale (1986-1989), à l'université de Princeton (1989-1993) et à l'université d'État de New York à Buffalo (1993-2000), passant de professeur assistant à titulaire en 1996. Il devient professeur d'informatique à l'université du Wisconsin à Madison en 2000[3].

Recherche

Les recherches de Jin-Yi Cai portent sur l'informatique théorique, en particulier sur la théorie de la complexité informatique. Il a travaillé notamment sur la classification des problèmes de comptage, en particulier le comptage des morphismes de graphes, des problèmes de satisfaction de contraintes et les problèmes de Holant dans leurs aspects liés aux algorithmes holographiques. C'est pour un article avec Xi Chen qu'il a obtenu le prix Gödel en 2021[5].

Prix et récompenses

Cai a obtenu un Presidential Young Investigator Award, une bourse Sloan[6] et une bourse Guggenheim[7]. Il est lauréat d'un médaille Morningside en 2004 et d'un prix de recherche Humboldt pour les scientifiques seniors. Il a été élu fellow de l'Association for Computing Machinery (2001), de l'Association américaine pour l'avancement des sciences (2007) et membre de l'Academia Europaea (2017)[3],[8]. Il est l'un des récipiendaires du prix Gödel en 2021, pour son article intitulé : Complexity of Counting CSP with Complex Weights[9]. Il a également reçu le prix Fulkerson en mathématiques discrètes décerné par l'American Mathematical Society et la Mathemtical Programming Society[10].

Notes et références
  1. Steenbock Professorships.
  2. « Two faculty members named Steenbock Professors », news.wisc.edu.
  3. « Curriculum vitae » (consulté le ).
  4. (en) « Jin-Yi Cai », sur le site du Mathematics Genealogy Project
  5. Jin-Yi Cai et Xi Chen, « Complexity of Counting CSP with Complex Weights », Association for Computing Machinery (ACM), vol. 64, no 3,‎ , p. 1–39 (ISSN 0004-5411, DOI 10.1145/2822891).
  6. « Past Fellows | Alfred P. Sloan Foundation », sloan.org
  7. « John Simon Guggenheim Foundation | Fellows »
  8. Jin Yi Cai sur l'Academia Europaea.
  9. « The 2021 Gödel Prize », sigact.org.
  10. « Delbert Ray Fulkerson Prize (AMS-MOS) »

Liens externes
  • Portail des mathématiques
  • Portail de l'informatique théorique
  • Portail de la Chine
  • Portail des États-Unis
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.