Jin-Yi Cai (born 1961) is a Chinese American mathematician and computer scientist, professor of computer science and Steenbock Professor of Mathematical Sciences at the University of Wisconsin-Madison. His research is in theoretical computer science, especially computational complexity theory, and in recent years he has concentrated on the classification of computational counting problems, including counting graph homomorphisms, counting constraint satisfaction problems, and Holant problems related to holographic algorithms.
Facts
AwardFellow of the American Association for the Advancement of Science 2 AwardFellow of the American Mathematical Society 2 Sources
1. Jin-Yi Cai, Wikipedia
Lead paragraph
born 1961
Lead paragraph, second clause
Chinese American mathematician and computer scientist
View the Source2. Jin-Yi Cai (Wikidata)
P569 (date of birth): 1961-01-23
1961-01-23
Wikidata P166: Fulkerson Prize
Wikidata P166 (award received): Fulkerson Prize.
Wikidata P166: Guggenheim Fellowship
Wikidata P166 (award received): Guggenheim Fellowship.
Wikidata P166: Gödel Prize
Wikidata P166 (award received): Gödel Prize.
Wikidata P166: Morningside Medal
Wikidata P166 (award received): Morningside Medal.
Wikidata P166: ACM Fellow
Wikidata P166 (award received): ACM Fellow.
Wikidata P166: Fellow of the American Association for the Advancement of Science
Wikidata P166 (award received): Fellow of the American Association for the Advancement of Science.
Wikidata P166: Alfred P. Sloan Fellow
Wikidata P166 (award received): Alfred P. Sloan Fellow.
Wikidata P166: Fellow of the American Mathematical Society
Wikidata P166 (award received): Fellow of the American Mathematical Society.
View the SourceReader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.