Pinyan Lu

	2012
66		Jack Snoeyink, Pinyan Lu, Kaile Su, Lusheng Wang: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings Springer 2012
65		Liang Li, Pinyan Lu, Yitong Yin: Approximate counting via correlation decay in spin systems. SODA 2012: 922-940
64		Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu: Budget feasible mechanism design: from prior-free to bayesian. STOC 2012: 449-458
63		Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu: Budget Feasible Mechanism Design: From Prior-Free to Bayesian CoRR abs/1203.4455: (2012)
	2011
62		Heng Guo, Pinyan Lu, Leslie G. Valiant: The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). ICALP (1) 2011: 712-723
61		Jin-yi Cai, Xi Chen, Pinyan Lu: Non-negatively Weighted #CSP: An Effective Complexity Dichotomy. IEEE Conference on Computational Complexity 2011: 45-54
60		Jin-yi Cai, Pinyan Lu, Mingji Xia: Dichotomy for Holant* Problems of Boolean Domain. SODA 2011: 1714-1728
59		Ning Chen, Nick Gravin, Pinyan Lu: On the Approximability of Budget Feasible Mechanisms. SODA 2011: 685-699
58		Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia: The Complexity of Weighted Boolean #CSP Modulo k. STACS 2011: 249-260
57		Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu: Optimal Pricing in Social Networks with Incomplete Information. WINE 2011: 49-60
56		Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang: On the Approximation Ratio of k-Lookahead Auction. WINE 2011: 61-71
55		Dakan Wang, Gang Wang, Pinyan Lu, Yajun Wang, Zheng Chen, Botao Hu: Is pay-per-click efficient?: an empirical analysis of click values. WWW (Companion Volume) 2011: 141-142
54		Jin-yi Cai, Pinyan Lu: Signature Theory in Holographic Algorithms. Algorithmica 61(4): 779-816 (2011)
53		Ning Chen, Nick Gravin, Pinyan Lu: Mechanism Design without Money via Stable Matching CoRR abs/1104.2872: (2011)
52		Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu: Budget Feasible Mechanism Design via Random Sampling CoRR abs/1107.2994: (2011)
51		Nick Gravin, Pinyan Lu: Competitive Auctions for Markets with Positive Externalities CoRR abs/1107.5221: (2011)
50		Liang Li, Pinyan Lu, Yitong Yin: Approximate Counting via Correlation Decay in Spin Systems CoRR abs/1109.0604: (2011)
49		Liang Li, Pinyan Lu, Yitong Yin: Correlation Decay up to Uniqueness in Spin Systems CoRR abs/1111.7064: (2011)
48		Pinyan Lu: Complexity Dichotomies of Counting Problems. Electronic Colloquium on Computational Complexity (ECCC) 18: 93 (2011)
47		Jin-yi Cai, Pinyan Lu: Holographic algorithms: From art to science. J. Comput. Syst. Sci. 77(1): 41-61 (2011)
46		Jin-yi Cai, Pinyan Lu, Mingji Xia: Computational Complexity of Holant Problems. SIAM J. Comput. 40(4): 1101-1132 (2011)
45		Jin-yi Cai, Pinyan Lu, Mingji Xia: A computational proof of complexity of some restricted counting problems. Theor. Comput. Sci. 412(23): 2468-2485 (2011)
	2010
44		Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu: Asymptotically optimal strategy-proof mechanisms for two-facility games. ACM Conference on Electronic Commerce 2010: 315-324
43		Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu: On Tractable Exponential Sums. FAW 2010: 148-159
42		Jin-yi Cai, Pinyan Lu, Mingji Xia: Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. FOCS 2010: 427-436
41		Jin-yi Cai, Xi Chen, Pinyan Lu: Graph Homomorphisms with Complex Values: A Dichotomy Theorem. ICALP (1) 2010: 275-286
40		Jin-yi Cai, Sangxia Huang, Pinyan Lu: From Holant to #CSP and Back: Dichotomy for Holantc Problems. ISAAC (1) 2010: 253-265
39		Sungjin Im, Pinyan Lu, Yajun Wang: Envy-Free Pricing with General Supply Constraints. WINE 2010: 483-491
38		Jin-yi Cai, Sangxia Huang, Pinyan Lu: From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems CoRR abs/1004.0803: (2010)
37		Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu: On Tractable Exponential Sums CoRR abs/1005.2632: (2010)
36		Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu: Pricing in Social Networks: Equilibrium and Revenue Maximization CoRR abs/1007.1501: (2010)
35		Ning Chen, Nick Gravin, Pinyan Lu: On the Approximability of Budget Feasible Mechanisms CoRR abs/1007.3801: (2010)
34		Jin-yi Cai, Pinyan Lu, Mingji Xia: Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP CoRR abs/1008.0683: (2010)
33		Jin-yi Cai, Xi Chen, Pinyan Lu: Non-negative Weighted #CSPs: An Effective Complexity Dichotomy CoRR abs/1012.5659: (2010)
32		Jin-yi Cai, Pinyan Lu: On blockwise symmetric signatures for matchgates. Theor. Comput. Sci. 411(4-5): 739-750 (2010)
31		Jin-yi Cai, Pinyan Lu: On Symmetric Signatures in Holographic Algorithms. Theory Comput. Syst. 46(3): 398-415 (2010)
	2009
30		Jin-yi Cai, Pinyan Lu, Mingji Xia: Holant problems and counting CSP. STOC 2009: 715-724
29		Jin-yi Cai, Pinyan Lu, Mingji Xia: A Computational Proof of Complexity of Some Restricted Counting Problems. TAMC 2009: 138-149
28		Pinyan Lu, Yajun Wang, Yuan Zhou: Tighter Bounds for Facility Games. WINE 2009: 137-148
27		Pinyan Lu: On 2-Player Randomized Mechanisms for Scheduling. WINE 2009: 30-41
26		Jin-yi Cai, Xi Chen, Pinyan Lu: Graph Homomorphisms with Complex Values: A Dichotomy Theorem CoRR abs/0903.4728: (2009)
25		Jin-yi Cai, Pinyan Lu: Holographic algorithms: The power of dimensionality resolved. Theor. Comput. Sci. 410(18): 1618-1628 (2009)
24		Jin-yi Cai, Vinay Choudhary, Pinyan Lu: On the Theory of Matchgate Computations. Theory Comput. Syst. 45(1): 108-132 (2009)
	2008
23		Jin-yi Cai, Pinyan Lu, Mingji Xia: Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. FOCS 2008: 644-653
22		Jin-yi Cai, Pinyan Lu: Signature Theory in Holographic Algorithms. ISAAC 2008: 568-579
21		Jin-yi Cai, Pinyan Lu: Holographic algorithms with unsymmetric signatures. SODA 2008: 54-63
20		Pinyan Lu, Changyuan Yu: An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. STACS 2008: 527-538
19		Pinyan Lu, Changyuan Yu: Worst-Case Nash Equilibria in Restricted Routing. WINE 2008: 231-238
18		Pinyan Lu, Changyuan Yu: Randomized Truthful Mechanisms for Scheduling Unrelated Machines. WINE 2008: 402-413
17		Jin-yi Cai, Pinyan Lu, Mingji Xia: A Family of Counter Examples to an Approach to Graph Isomorphism CoRR abs/0801.1766: (2008)
16		Pinyan Lu, Changyuan Yu: An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines CoRR abs/0802.2851: (2008)
15		Jin-yi Cai, Pinyan Lu: Basis Collapse in Holographic Algorithms. Computational Complexity 17(2): 254-281 (2008)
	2007
14		Jin-yi Cai, Pinyan Lu: On Block-Wise Symmetric Signatures for Matchgates. FCT 2007: 187-198
13		Jin-yi Cai, Pinyan Lu: Holographic Algorithms: The Power of Dimensionality Resolved. ICALP 2007: 631-642
12		Jin-yi Cai, Pinyan Lu: Bases Collapse in Holographic Algorithms. IEEE Conference on Computational Complexity 2007: 292-304
11		Jin-yi Cai, Vinay Choudhary, Pinyan Lu: On the Theory of Matchgate Computations. IEEE Conference on Computational Complexity 2007: 305-318
10		Jin-yi Cai, Pinyan Lu: On Symmetric Signatures in Holographic Algorithms. STACS 2007: 429-440
9		Jin-yi Cai, Pinyan Lu: Holographic algorithms: from art to science. STOC 2007: 401-410
8		Jin-yi Cai, Pinyan Lu: Bases Collapse in Holographic Algorithms. Electronic Colloquium on Computational Complexity (ECCC) 14(003): (2007)
7		Jin-yi Cai, Pinyan Lu: On Block-wise Symmetric Signatures for Matchgates. Electronic Colloquium on Computational Complexity (ECCC) 14(019): (2007)
6		Jin-yi Cai, Pinyan Lu: Holographic Algorithms: The Power of Dimensionality Resolved. Electronic Colloquium on Computational Complexity (ECCC) 14(020): (2007)
5		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		Pinyan Lu, Shang-Hua Teng, Changyuan Yu: Truthful Auctions with Optimal Profit. WINE 2006: 27-36
3		Jin-yi Cai, Pinyan Lu: On Symmetric Signatures in Holographic Algorithms. Electronic Colloquium on Computational Complexity (ECCC) 13(135): (2006)
2		Jin-yi Cai, Pinyan Lu: Holographic Algorithms: From Art to Science. Electronic Colloquium on Computational Complexity (ECCC) 13(145): (2006)
	2005
1		Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai: Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. ISAAC 2005: 767-776

Coauthor Index

1	Xiaohui Bei	[52] [63] [64]
2	Jin-Yi Cai (Jin-yi Cai)	[1] [2] [3] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [17] [21] [22] [23] [24] [25] [26] [29] [30] [31] [32] [33] [34] [37] [38] [40] [41] [42] [43] [45] [46] [47] [54] [60] [61]
3	Lianhong Cai	[5]
4	Ning Chen	[35] [52] [53] [59] [63] [64]
5	Xi Chen	[26] [33] [37] [41] [43] [61]
6	Xue Chen	[56]
7	Zheng Chen	[55]
8	Wei Chen	[36] [57]
9	Vinay Choudhary	[11] [24]
10	Nick Gravin	[35] [51] [52] [53] [59] [63] [64]
11	Heng Guo	[58] [62]
12	Botao Hu	[55]
13	Guangda Hu	[56]
14	Sangxia Huang	[38] [40] [58]
15	Sungjin Im	[39]
16	Jia Jia	[5]
17	Liang Li	[49] [50] [65]
18	Richard J. Lipton	[37] [43]
19	Xuhui Liu	[5]
20	Chung Keung Poon	[1]
21	Jack Snoeyink	[66]
22	Kaile Su	[66]
23	Xiaorui Sun	[36] [44] [57]
24	Bo Tang	[57]
25	Shang-Hua Teng	[4]
26	Leslie G. Valiant	[62]
27	Dakan Wang	[55]
28	Gang Wang	[55]
29	Lei Wang	[56]
30	Lusheng Wang	[66]
31	Yajun Wang	[28] [36] [39] [44] [55] [57]
32	Mingji Xia	[17] [23] [29] [30] [34] [42] [45] [46] [58] [60]
33	Yitong Yin	[49] [50] [65]
34	Changyuan Yu	[4] [16] [18] [19] [20]
35	Jialin Zhang	[1]
36	Yuan Zhou	[28]
37	Zeyuan Allen Zhu	[36] [44] [57]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page