| 2026 | STOC | New Planar Algorithms and a Full Complexity Classification of the Eight-Vertex Model. | Jin-Yi Cai, Austen Z. Fan, Shuai Shao, Zhuxiao Tang |
| 2025 | ICALP | Holant* Dichotomy on Domain Size 3: A Geometric Perspective. | Jin-Yi Cai, Jin Soo Ihm |
| 2023 | AAAI | Properties of Position Matrices and Their Elections. | Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Lukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Was |
| 2023 | COCOA | Restricted Holant Dichotomy on Domains 3 and 4. | Yin Liu, Austen Z. Fan, Jin-Yi Cai |
| 2023 | ICALP | Planar #CSP Equality Corresponds to Quantum Isomorphism - A Holant Viewpoint. | Jin-Yi Cai, Ben Young |
| 2023 | STOC | The Complexity of Counting Planar Graph Homomorphisms of Domain Size 3. | Jin-Yi Cai, Ashwin Maran |
| 2022 | COCOON | Counting Cycles on Planar Graphs in Subexponential Time. | Jin-Yi Cai, Ashwin Maran |
| 2022 | MFCS | Bounded Degree Nonnegative Counting CSP. | Jin-Yi Cai, Daniel P. Szabo |
| 2021 | CSR | Dichotomy Result on 3-Regular Bipartite Non-negative Functions. | Austen Z. Fan, Jin-Yi Cai |
| 2021 | FCT | Bipartite 3-Regular Counting Problems with Mixed Signs. | Jin-Yi Cai, Austen Z. Fan, Yin Liu |
| 2021 | SODA | New Planar P-time Computable Six-Vertex Models and a Complete Complexity Classification. | Jin-Yi Cai, Zhiguo Fu, Shuai Shao |
| 2021 | SODA | An FPTAS for the square lattice six-vertex and eight-vertex models at low temperatures. | Jin-Yi Cai, Tianyu Liu |
| 2020 | FOCS | A Dichotomy for Real Boolean Holant Problems. | Shuai Shao, Jin-Yi Cai |
| 2020 | FOCS | Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs. | Jin-Yi Cai, Artem Govorov |
| 2020 | ICALP | From Holant to Quantum Entanglement and Back. | Jin-Yi Cai, Zhiguo Fu, Shuai Shao |
| 2020 | ICALP | Counting Perfect Matchings and the Eight-Vertex Model. | Jin-Yi Cai, Tianyu Liu |
| 2020 | ICALP | A Dichotomy for Bounded Degree Graph Homomorphisms with Nonnegative Weights. | Artem Govorov, Jin-Yi Cai, Martin E. Dyer |
| 2019 | SODA | Perfect Matchings, Rank of Connection Tensors and Graph Homomorphisms. | Jin-Yi Cai, Artem Govorov |
| 2019 | SODA | Approximability of the Six-vertex Model. | Jin-Yi Cai, Tianyu Liu, Pinyan Lu |
| 2018 | SODA | Dichotomy for Real Holant | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2017 | STOC | Holographic algorithm with matchgates is universal for planar #CSP over boolean domain. | Jin-Yi Cai, Zhiguo Fu |
| 2015 | FOCS | A Holant Dichotomy: Is the FKT Algorithm Universal? | Jin-Yi Cai, Zhiguo Fu, Heng Guo, Tyson Williams |
| 2014 | FOCS | The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems. | Jin-Yi Cai, Heng Guo, Tyson Williams |
| 2014 | ICALP | Holographic Algorithms Beyond Matchgates. | Jin-Yi Cai, Heng Guo, Tyson Williams |
| 2013 | ICDT | On optimal differentially private mechanisms for count-range queries. | Chen Zeng, Jin-Yi Cai, Pinyan Lu, Jeffrey F. Naughton |
| 2013 | LATA | Complexity Dichotomy for Counting Problems. | Jin-Yi Cai |
| 2013 | SODA | Dichotomy for Holant* Problems with Domain Size 3. | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2013 | STOC | A complete dichotomy rises from the capture of vanishing signatures: extended abstract. | Jin-Yi Cai, Heng Guo, Tyson Williams |
| 2012 | COCOA | Inapproximability after Uniqueness Phase Transition in Two-Spin Systems. | Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu |
| 2012 | STOC | Complexity of counting CSP with complex weights. | Jin-Yi Cai, Xi Chen |
| 2012 | TAMC | Holographic Algorithms on Domain Size k > 2. | Zhiguo Fu, Jin-Yi Cai |