Jin-Yi Cai

Jin-Yi Cai is a Professor in the Computer Sciences Department at the University of Wisconsin - Madison. He holds the Rajiv & Ritu Batra Chair in Computer Science and has authored over 100 research papers. His academic journey includes a Ph.D. from Cornell University in 1986 and faculty positions at Yale, Princeton, and SUNY Buffalo.

• Education: Fudan University (class of 77), Cornell University (Ph.D., 1986)
• Previous Institutions: Yale University (1986-1989), Princeton University (1989-1993), SUNY Buffalo (1993-2000)

His research focuses on computational complexity theory, algorithms, and theoretical computer science. He has explored lattice problems, graph homomorphisms, and holographic algorithms. The 15 most recent publications highlight advancements in constraint satisfaction problems, planar graphs, and dichotomy theorems, reflecting his deep engagement with complexity classification.

Scientific Awards:

• Presidential Young Investigator Award (1990)
• Alfred P. Sloan Fellowship (1994)
• Guggenheim Fellowship (1998)
• Morningside Silver Medal (2004)
• Humboldt Research Award
• ACM Fellow
• AAAS Fellow
• AMS Fellow
• Foreign Member of Academia Europaea
• Gödel Prize
• Fulkerson Prize

He serves as Editor for several journals, including the Journal of Computer and Systems Sciences and Computational Complexity. His work bridges foundational theoretical research with practical algorithmic applications, influencing both academia and industry.