Jin-Yi Cai

Jin-Yi Cai ( kinesiska : 蔡进一; född 1961) är en kinesisk-amerikansk matematiker och datavetare . Han är professor i datavetenskap och även Steenbock-professor i matematiska vetenskaper vid University of Wisconsin–Madison . Hans forskning är teoretisk datavetenskap , särskilt beräkningskomplexitetsteori . Under de senaste åren har han koncentrerat sig på klassificeringen av beräkningsräkneproblem, särskilt att räkna grafhomomorfismer , räkneproblem med tillfredsställelse av begränsningar och Holant-problem som relaterade till holografiska algoritmer .

Tidigt liv

Cai föddes i Shanghai, Kina . Han studerade matematik vid Fudan University och tog examen 1981. Han tog en magisterexamen vid Temple University 1983, en andra magisterexamen vid Cornell University 1985 och sin doktorsexamen. från Cornell 1986, med Juris Hartmanis som doktorandrådgivare .

Akademisk karriär

Han blev fakultetsmedlem vid Yale University (1986-1989), Princeton University (1989-1993) och SUNY Buffalo (1993-2000), och steg från assisterande professor till professor 1996. Han blev professor i datavetenskap vid University of Wisconsin–Madison 2000.

Utmärkelser

Cai var presidentens unga utredare , Sloan Research Fellow och Guggenheim Fellow . Han fick en Morningside-silvermedalj och ett Humboldt Research Award för seniora amerikanska forskare. Han tilldelades gemensamt Gödelpriset 2021, ett pris i teoretisk datavetenskap för sitt arbete i uppsatsen med titeln: Complexity of Counting CSP with Complex Weights. Han tilldelades också Fulkerson-priset i diskret matematik som delas ut av American Mathematical Society och Mathematical Programming Society.

Han valdes till Fellow i Association for Computing Machinery (2001), American Association for the Advancement of Science (2007) och en utländsk medlem av Academia Europaea (2017). Han utsågs till 2023 års klass Fellows of the American Mathematical Society , "för bidrag till beräkningskomplexitetsteori, särskilt inom områdena komplexitetsdikotomi".