pith. sign in

Jin-Yi Cai

Identifiers

  • name variant Jin-Yi Cai 0.60 · backfill

Papers (28)

  1. Counting perfect matchings and the eight-vertex model cs.CC · 2019 · author #1
  2. Approximability of the Eight-vertex Model cs.CC · 2018 · author #1
  3. Approximability of the Six-vertex Model cs.CC · 2017 · author #1
  4. Clifford Gates in the Holant Framework cs.CC · 2017 · author #1
  5. Complexity Classification of the Eight-Vertex Model cs.CC · 2017 · author #1
  6. Complexity Classification Of The Six-Vertex Model cs.CC · 2017 · author #1
  7. Dichotomy for Real Holant$^c$ Problems cs.CC · 2017 · author #1
  8. Holographic Algorithm with Matchgates Is Universal for Planar $\#$CSP Over Boolean Domain cs.CC · 2016 · author #1
  9. A Holant Dichotomy: Is the FKT Algorithm Universal? cs.CC · 2015 · author #1
  10. The Complexity of Counting Edge Colorings and a Dichotomy for Some Higher Domain Holant Problems cs.CC · 2014 · author #1
  11. #BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Nonuniqueness Region cs.CC · 2013 · author #1
  12. Holographic Algorithms Beyond Matchgates cs.DS · 2013 · author #1
  13. A Collapse Theorem for Holographic Algorithms with Matchgates on Domain Size at Most 4 cs.CC · 2013 · author #1
  14. Matchgates Revisited cs.CC · 2013 · author #1
  15. Dichotomy for Holant* Problems with a Function on Domain Size 3 cs.CC · 2012 · author #1
  16. Inapproximability After Uniqueness Phase Transition in Two-Spin Systems cs.CC · 2012 · author #1
  17. A Complete Dichotomy Rises from the Capture of Vanishing Signatures cs.CC · 2012 · author #1
  18. Complexity of Counting CSP with Complex Weights cs.CC · 2011 · author #1
  19. Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy cs.CC · 2011 · author #1
  20. Non-negative Weighted #CSPs: An Effective Complexity Dichotomy cs.CC · 2010 · author #1
  21. A Decidable Dichotomy Theorem on Directed Graph Homomorphisms with Non-negative Weights cs.CC · 2010 · author #1
  22. Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP cs.CC · 2010 · author #1
  23. On Tractable Exponential Sums cs.CC · 2010 · author #1
  24. From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems cs.CC · 2010 · author #1
  25. Holant Problems for Regular Graphs with Complex Edge Functions cs.CC · 2010 · author #2
  26. Graph Homomorphisms with Complex Values: A Dichotomy Theorem cs.CC · 2009 · author #1
  27. A Family of Counter Examples to an Approach to Graph Isomorphism cs.CC · 2008 · author #1
  28. Robust Reductions cs.CC · 1999 · author #1

Mentions

  • 1505.02993 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1404.4020 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1311.4451 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1307.7430 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1305.1409 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1303.6729 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1207.2354 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1205.2934 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1204.6445 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1111.2384 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1108.3383 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1012.5659 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1008.0915 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1008.0683 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1005.2632 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1004.0803 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 1001.0464 #2 · backfill · confidence 0.70 Jin-Yi Cai
  • 0903.4728 #1 · backfill · confidence 0.70 Jin-Yi Cai
  • 0801.1766 #1 · backfill · confidence 0.70 Jin-Yi Cai

Frequent Coauthors