Travelled to:1 × Denmark
1 × Spain
2 × USA
Collaborated with:H.Guo T.Williams ∅ X.Chen C.Zeng J.F.Naughton
Talks about:complex (3) dichotomi (2) count (2) differenti (1) holograph (1) algorithm (1) signatur (1) matchgat (1) frequent (1) abstract (1)
Person: Jin-Yi Cai
DBLP: Cai:Jin=Yi
Contributed to:
2012
2013
2014
20122013Wrote 5 papers:
- VLDB-2013-ZengNC12 #mining #on the
- On differentially private frequent itemset mining (CZ, JFN, JYC), pp. 25–36.
- LATA-2013-Cai #complexity #problem
- Complexity Dichotomy for Counting Problems (JYC), pp. 1–11.
- ICALP-v1-2014-CaiGW #algorithm #artificial reality
- Holographic Algorithms Beyond Matchgates (JYC, HG, TW), pp. 271–282.
- STOC-2012-CaiC #complexity #csp
- Complexity of counting CSP with complex weights (JYC, XC), pp. 909–920.
- STOC-2013-CaiGW
- A complete dichotomy rises from the capture of vanishing signatures: extended abstract (JYC, HG, TW), pp. 635–644.