| 2009 |
|---|
| 25 | EE | Jin-yi Cai,
Xi Chen,
Pinyan Lu:
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
CoRR abs/0903.4728: (2009) |
| 24 | EE | Jin-yi Cai,
Pinyan Lu:
Holographic algorithms: The power of dimensionality resolved.
Theor. Comput. Sci. 410(18): 1618-1628 (2009) |
| 2008 |
|---|
| 23 | EE | Jin-yi Cai,
Pinyan Lu,
Mingji Xia:
Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness.
FOCS 2008: 644-653 |
| 22 | EE | Jin-yi Cai,
Pinyan Lu:
Signature Theory in Holographic Algorithms.
ISAAC 2008: 568-579 |
| 21 | EE | Jin-yi Cai,
Pinyan Lu:
Holographic algorithms with unsymmetric signatures.
SODA 2008: 54-63 |
| 20 | EE | Pinyan Lu,
Changyuan Yu:
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines.
STACS 2008: 527-538 |
| 19 | EE | Pinyan Lu,
Changyuan Yu:
Worst-Case Nash Equilibria in Restricted Routing.
WINE 2008: 231-238 |
| 18 | EE | Pinyan Lu,
Changyuan Yu:
Randomized Truthful Mechanisms for Scheduling Unrelated Machines.
WINE 2008: 402-413 |
| 17 | EE | Jin-yi Cai,
Pinyan Lu,
Mingji Xia:
A Family of Counter Examples to an Approach to Graph Isomorphism
CoRR abs/0801.1766: (2008) |
| 16 | EE | Pinyan Lu,
Changyuan Yu:
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines
CoRR abs/0802.2851: (2008) |
| 15 | EE | Jin-yi Cai,
Pinyan Lu:
Basis Collapse in Holographic Algorithms.
Computational Complexity 17(2): 254-281 (2008) |
| 2007 |
|---|
| 14 | EE | Jin-yi Cai,
Pinyan Lu:
On Block-Wise Symmetric Signatures for Matchgates.
FCT 2007: 187-198 |
| 13 | EE | Jin-yi Cai,
Pinyan Lu:
Holographic Algorithms: The Power of Dimensionality Resolved.
ICALP 2007: 631-642 |
| 12 | EE | Jin-yi Cai,
Pinyan Lu:
Bases Collapse in Holographic Algorithms.
IEEE Conference on Computational Complexity 2007: 292-304 |
| 11 | EE | Jin-yi Cai,
Vinay Choudhary,
Pinyan Lu:
On the Theory of Matchgate Computations.
IEEE Conference on Computational Complexity 2007: 305-318 |
| 10 | EE | Jin-yi Cai,
Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms.
STACS 2007: 429-440 |
| 9 | EE | Jin-yi Cai,
Pinyan Lu:
Holographic algorithms: from art to science.
STOC 2007: 401-410 |
| 8 | EE | Jin-yi Cai,
Pinyan Lu:
Bases Collapse in Holographic Algorithms.
Electronic Colloquium on Computational Complexity (ECCC) 14(003): (2007) |
| 7 | EE | Jin-yi Cai,
Pinyan Lu:
On Block-wise Symmetric Signatures for Matchgates.
Electronic Colloquium on Computational Complexity (ECCC) 14(019): (2007) |
| 6 | EE | Jin-yi Cai,
Pinyan Lu:
Holographic Algorithms: The Power of Dimensionality Resolved.
Electronic Colloquium on Computational Complexity (ECCC) 14(020): (2007) |
| 5 | EE | Jia Jia,
Lianhong Cai,
Pinyan Lu,
Xuhui Liu:
Fingerprint matching based on weighting method and the SVM.
Neurocomputing 70(4-6): 849-858 (2007) |
| 2006 |
|---|
| 4 | EE | Pinyan Lu,
Shang-Hua Teng,
Changyuan Yu:
Truthful Auctions with Optimal Profit.
WINE 2006: 27-36 |
| 3 | EE | Jin-yi Cai,
Pinyan Lu:
On Symmetric Signatures in Holographic Algorithms.
Electronic Colloquium on Computational Complexity (ECCC) 13(135): (2006) |
| 2 | EE | Jin-yi Cai,
Pinyan Lu:
Holographic Algorithms: From Art to Science.
Electronic Colloquium on Computational Complexity (ECCC) 13(145): (2006) |
| 2005 |
|---|
| 1 | EE | Pinyan Lu,
Jialin Zhang,
Chung Keung Poon,
Jin-yi Cai:
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs.
ISAAC 2005: 767-776 |
