Concepedia

Pinyan Lu

PL

68

Publications

2.1K

Citations

26

H-Index

1999

Active since

Affiliations

Microsoft Research Asia (China)(Current)

Shanghai University of Finance and Economics

University of Wisconsin–Madison

Microsoft (United States)

Tsinghua University

Pinyan Lu is an author at Microsoft Research Asia (China) specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationComputational ComplexityDiscrete MathematicsMathematical ProgrammingMechanism DesignGraph TheoryBusinessOperations Research

Publications per year

1999–2022

68

Publications

68

Asymptotically optimal strategy-proof mechanisms for two-facility games

Pinyan Lu, Xiaorui Sun, Yajun Wang et al. · 2010 · 167 citations

Mathematical Programming, Total Cost, Selfish Agents +18

Holant problems and counting CSP

Jin‐Yi Cai, Pinyan Lu, Mingji Xia · 2009 · 94 citations

Circuit Complexity, Computational Complexity Theory, Engineering +16

On the approximability of budget feasible mechanisms

Ning Chen, Nick Gravin, Pinyan Lu · arXiv (Cornell University) · 2011 · 90 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +17

Graph Homomorphisms with Complex Values: A Dichotomy Theorem

Jin‐Yi Cai, Xi Chen, Pinyan Lu · SIAM Journal on Computing · 2013 · 77 citations

Theory Of Computing, Total Unimodularity, Graph Theory +13

On the Approximability of Budget Feasible Mechanisms

Ning Chen, Nick Gravin, Pinyan Lu · 2011 · 75 citations

Rows per page

1–5 of 68