Skip to main content

Although we are excited to have our fellows back on campus and working in Byerly Hall, Harvard Radcliffe Institute programs remain primarily virtual as we continue to monitor the coronavirus pandemic. See Coronavirus (COVID-19) Information and Updates.

Fellowship / Fellows

Jin-Yi Cai

  • 2007–2008
  • Engineering & Computer Science
  • Augustus Anson Whitney Scholar
  • University of Wisconsin–Madison
Headshot of Jin-Yi Cai
Photo by Tony Rinaldo

This information is accurate as of the fellowship year indicated for each fellow.

Jin-Yi Cai is a professor of computer science at the University of Wisconsin at Madison. His research area is computational complexity theory. It deals with foundational questions in computer science—what can or cannot be efficiently computed, and why.

Cai will investigate the theory of holographic algorithms. This theory uses a methodology based on perfect matchings, Pfaffians, and holographic representation in tensor spaces to give polynomial time algorithms to seemingly exponential time problems. The goal is to gain a substantially better understanding of the ultimate capabilities of these algorithms, especially in relation to the P-versus-NP question.

Cai has studied at Fudan University (1978–1981), Temple University (1981–1983), and Cornell University (1983–1986). His awards include National Science Foundation Presidential Young Investigator, Alfred P. Sloan, Association for Computing Machinery, and John Simon Guggenheim Memorial Foundation fellowships and the Humboldt Research Award.

Our 2021–2022 Fellows

01 / 09

News & Ideas

Back to top