|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 10 occurrences of 9 keywords
|
|
|
|
|
Results
Found 66 publication records. Showing 66 according to the selection in the facets
| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu |
Budget Feasible Mechanism Design: From Prior-Free to Bayesian  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Liang Li, Pinyan Lu, Yitong Yin |
Approximate counting via correlation decay in spin systems. |
SODA |
2012 |
DBLP BibTeX RDF |
|
| 1 | Jack Snoeyink, Pinyan Lu, Kaile Su, Lusheng Wang (eds.) |
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management - Joint International Conference, FAW-AAIM 2012, Beijing, China, May 14-16, 2012. Proceedings |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu |
Budget feasible mechanism design: from prior-free to bayesian. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu |
Complexity Dichotomies of Counting Problems. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
A computational proof of complexity of some restricted counting problems. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Signature Theory in Holographic Algorithms. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu |
Budget Feasible Mechanism Design via Random Sampling |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nick Gravin, Pinyan Lu |
Competitive Auctions for Markets with Positive Externalities |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Liang Li, Pinyan Lu, Yitong Yin |
Approximate Counting via Correlation Decay in Spin Systems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Liang Li, Pinyan Lu, Yitong Yin |
Correlation Decay up to Uniqueness in Spin Systems |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ning Chen, Nick Gravin, Pinyan Lu |
Mechanism Design without Money via Stable Matching |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic algorithms: From art to science. |
J. Comput. Syst. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Computational Complexity of Holant Problems. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Dichotomy for Holant* Problems of Boolean Domain. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ning Chen, Nick Gravin, Pinyan Lu |
On the Approximability of Budget Feasible Mechanisms. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Wei Chen 0013, Pinyan Lu, Xiaorui Sun, Bo Tang 0003, Yajun Wang, Zeyuan Allen Zhu |
Optimal Pricing in Social Networks with Incomplete Information. |
WINE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xue Chen, Guangda Hu, Pinyan Lu, Lei Wang |
On the Approximation Ratio of k-Lookahead Auction. |
WINE |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Heng Guo, Pinyan Lu, Leslie G. Valiant |
The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia |
The Complexity of Weighted Boolean #CSP Modulo k. |
STACS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | 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 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Pinyan Lu |
Non-negatively Weighted #CSP: An Effective Complexity Dichotomy. |
IEEE Conference on Computational Complexity |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
On blockwise symmetric signatures for matchgates. |
Theor. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Pinyan Lu |
Non-negative Weighted #CSPs: An Effective Complexity Dichotomy |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Wei Chen 0013, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu |
Pricing in Social Networks: Equilibrium and Revenue Maximization |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Sangxia Huang, Pinyan Lu |
From Holant To #CSP And Back: Dichotomy For Holant$^c$ Problems |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu |
On Tractable Exponential Sums |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Ning Chen, Nick Gravin, Pinyan Lu |
On the Approximability of Budget Feasible Mechanisms |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
On Symmetric Signatures in Holographic Algorithms. |
Theory Comput. Syst. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu |
On Tractable Exponential Sums. |
FAW |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sungjin Im, Pinyan Lu, Yajun Wang |
Envy-Free Pricing with General Supply Constraints. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Pinyan Lu |
Graph Homomorphisms with Complex Values: A Dichotomy Theorem. |
ICALP |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu |
Asymptotically optimal strategy-proof mechanisms for two-facility games. |
ACM Conference on Electronic Commerce |
2010 |
DBLP DOI BibTeX RDF |
strategy-proof, game theory, algorithmic mechanism design, social choice |
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. |
FOCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Sangxia Huang, Pinyan Lu |
From Holant to #CSP and Back: Dichotomy for Holantc Problems. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic algorithms: The power of dimensionality resolved. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Xi Chen, Pinyan Lu |
Graph Homomorphisms with Complex Values: A Dichotomy Theorem |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Vinay Choudhary, Pinyan Lu |
On the Theory of Matchgate Computations. |
Theory Comput. Syst. |
2009 |
DBLP DOI BibTeX RDF |
Matchgates, Grassmann-Plücker identities, Holographic algorithms |
| 1 | Pinyan Lu, Yajun Wang, Yuan Zhou |
Tighter Bounds for Facility Games. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu |
On 2-Player Randomized Mechanisms for Scheduling. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
A Computational Proof of Complexity of Some Restricted Counting Problems. |
TAMC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holant problems and counting CSP. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
holant problem, holographic reduction, CSP, polynomial interpolation |
| 1 | Jin-yi Cai, Pinyan Lu |
Basis Collapse in Holographic Algorithms. |
Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
68Q25, Subject classification. 68Q17 |
| 1 | Pinyan Lu, Changyuan Yu |
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
A Family of Counter Examples to an Approach to Graph Isomorphism |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic algorithms with unsymmetric signatures. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Changyuan Yu |
Randomized Truthful Mechanisms for Scheduling Unrelated Machines. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Changyuan Yu |
Worst-Case Nash Equilibria in Restricted Routing. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Changyuan Yu |
An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. |
STACS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu, Mingji Xia |
Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Signature Theory in Holographic Algorithms. |
ISAAC |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic Algorithms: The Power of Dimensionality Resolved. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Bases Collapse in Holographic Algorithms. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
On Block-wise Symmetric Signatures for Matchgates. |
Electronic Colloquium on Computational Complexity (ECCC) |
2007 |
DBLP BibTeX RDF |
|
| 1 | Jia Jia, Lianhong Cai, Pinyan Lu, Xuhui Liu |
Fingerprint matching based on weighting method and the SVM. |
Neurocomputing |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic Algorithms: The Power of Dimensionality Resolved. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
On Symmetric Signatures in Holographic Algorithms. |
STACS |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
On Block-Wise Symmetric Signatures for Matchgates. |
FCT |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Vinay Choudhary, Pinyan Lu |
On the Theory of Matchgate Computations. |
IEEE Conference on Computational Complexity |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Bases Collapse in Holographic Algorithms. |
IEEE Conference on Computational Complexity |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic algorithms: from art to science. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
matchgates, signatures, holographic algorithms |
| 1 | Jin-yi Cai, Pinyan Lu |
On Symmetric Signatures in Holographic Algorithms. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jin-yi Cai, Pinyan Lu |
Holographic Algorithms: From Art to Science. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Pinyan Lu, Shang-Hua Teng, Changyuan Yu |
Truthful Auctions with Optimal Profit. |
WINE |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai |
Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #66 of 66 (100 per page; Change: )
|
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")