Jin-Yi Cai
From Wikipedia, the free encyclopedia
Université Cornell (docteur en philosophie) (jusqu'en )
Université Temple
| Naissance | |
|---|---|
| Formation |
Université Fudan (jusqu'en ) Université Cornell (docteur en philosophie) (jusqu'en ) Université Temple |
| Activités |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Distinctions | Liste détaillée |
Jin-Yi Cai (en chinois : 蔡进), né le à 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.
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].
