Jin-Yi Cai

Jin-yi Cai (Chinesisch: 蔡 进一; geboren 1961) ist ein chinesischer Amerikaner Mathematiker und Informatiker. Er ist Professor für Informatik und auch die Steenbock Professor für Mathematikwissenschaften[1] Bei der Universität von Wisconsin-Madison. Seine Forschung ist in Theoretische Informatik, besonders Computerkomplexitätstheorie. In den letzten Jahren hat er sich auf die Klassifizierung von Recheninformationen konzentriert Probleme zählenbesonders zählen Graph Homomorphismen, Zählen Probleme mit der Einschränkung der Zufriedenheit, und Holant Probleme im Zusammenhang mit dem Zusammenhang mit Holographische Algorithmen.

Frühen Lebensjahren

CAI wurde geboren in Shanghai, China. Er studierte Mathematik bei Fudan University, Absolvent 1981. Er erwarb einen Master -Abschluss bei Tempeluniversität 1983 ein zweiter Master -Abschluss bei Cornell Universität 1985,,[2] und sein Ph.D. von Cornell im Jahr 1986 mit Juris Hartmanis wie seins Doktorand.[3]

Akademische Karriere

Er wurde Fakultätsmitglied bei Yale Universität (1986-1989),Princeton Universität (1989-1993) und Suny Buffalo (1993-2000) steigen aus AssistenzprofessorIn zu Ordinarius 1996. Er wurde Professor für Informatik bei der Universität von Wisconsin-Madison in 2000.[2]

Auszeichnungen

Cai war a Junger Ermittler des Präsidenten, Sloan Research Fellow,[4] und ein Guggenheim Fellow.[5] Er erhielt eine Morningside Silbermedaille, und ein Humboldt Research Award Für hochrangige US -Wissenschaftler. Er wurde zum Stipendiaten der Verband für Rechenmaschinen (2001), American Association for the Advancement of Science (2007) und ein ausländisches Mitglied von Akademie Europaea (2017).[2] Er wurde gemeinsam mit dem ausgezeichnet Gödel -Preis Im Jahr 2021 eine Auszeichnung in theoretischer Informatik für seine Arbeit in der Zeitung mit dem Titel: Komplexität des Zählens von CSP mit komplexen Gewichten.[6] Er wurde auch mit dem ausgezeichnet Fulkerson -Preis in diskreter Mathematik, die von der American Mathematical Society und der Mathemtical Programming Society verliehen wird.[7]

Verweise

  1. ^ "Zwei Fakultätsmitglieder namens Steenbock Professoren". news.wisc.edu.
  2. ^ a b c "Lebenslauf" (PDF). Abgerufen 2021-09-12.
  3. ^ Jin-yi Cai Bei der Mathematik Genealogie -Projekt
  4. ^ "Vergangene Stipendiaten | Alfred P. Sloan Foundation". Sloan.org.
  5. ^ "John Simon Guggenheim Foundation | Fellows".
  6. ^ "Der Gödel -Preis 2021". Sigact.org.
  7. ^ "Delbert Ray Fulkerson Prize (AMS-Mos)".