Jin Yi Cai

Jin-Yi Cai ( chiński :蔡进一; ur. 1961) to chińsko-amerykański matematyk i informatyk . Jest profesorem informatyki, a także profesorem nauk matematycznych Steenbock na Uniwersytecie Wisconsin-Madison . Zajmuje się informatyką teoretyczną , zwłaszcza teorią złożoności obliczeniowej . W ostatnich latach skupił się na klasyfikacji problemów obliczeniowych , ze szczególnym uwzględnieniem liczenia homomorfizmów grafów , liczenie problemów spełniania ograniczeń i problemy Holanta związane z algorytmami holograficznymi .

Wczesne życie

Cai urodził się w Szanghaju w Chinach . Studiował matematykę na Uniwersytecie Fudan , którą ukończył w 1981 r. Uzyskał tytuł magistra na Uniwersytecie Temple w 1983 r., drugi stopień magistra na Uniwersytecie Cornell w 1985 r., a doktorat. z Cornell w 1986, z Jurisem Hartmanisem jako promotorem doktoratu .

Kariera akademicka

Został członkiem wydziału na Uniwersytecie Yale (1986-1989), Uniwersytecie Princeton (1989-1993) i SUNY Buffalo (1993-2000), awansując z adiunkta na profesora zwyczajnego w 1996 roku. Został profesorem informatyki na Uniwersytet Wisconsin-Madison w 2000 roku.

Nagrody

Cai był Presidential Young Investigator , Sloan Research Fellow i Guggenheim Fellow . Otrzymał srebrny medal Morningside oraz nagrodę naukową Humboldta dla starszych naukowców amerykańskich. W 2021 roku został wspólnie uhonorowany Gödel Prize , nagrodą w dziedzinie informatyki teoretycznej za pracę w artykule zatytułowanym: Complexity of Counting CSP with Complex Weights. Otrzymał także Nagrodę Fulkersona w dziedzinie matematyki dyskretnej przyznawany przez Amerykańskie Towarzystwo Matematyczne i Towarzystwo Programowania Matematycznego.

Został wybrany członkiem Association for Computing Machinery (2001), American Association for the Advancement of Science (2007) oraz członkiem zagranicznym Academia Europaea (2017). Został wybrany do klasy 2023 Fellows of the American Mathematical Society „za wkład w teorię złożoności obliczeniowej, zwłaszcza w obszarach dychotomii złożoności”.