|
|
|
|
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: )
|
|