| 2026 | ACL | SHAPE: Stage-aware Hierarchical Advantage via Potential Estimation for LLM Reasoning. | Zhengyang Ai, Zikang Shan, Xiaodong Ai, Jingxian Tang, Hangkai Hu, Pinyan Lu |
| 2026 | ICALP | Tight Regret Bounds for Fixed-Price Bilateral Trade. | Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang |
| 2026 | WWW | The Query Complexity of Uniform Pricing. | Houshuang Chen, Yaonan Jin, Pinyan Lu, Chihao Zhang |
| 2026 | SODA | Local Search for Clustering in Almost-linear Time. | Shaofeng H.-C. Jiang, Yaonan Jin, Jianing Lou, Pinyan Lu |
| 2025 | AAAI | Optimal Auction Design for Mixed Bidders. | Xiaohui Bei, Pinyan Lu, Zhiqi Wang, Tao Xiao, Xiang Yan |
| 2025 | ICLR | Bandit Learning in Matching Markets with Indifference. | Fang Kong, Jingqi Tang, Mingzhu Li, Pinyan Lu, John C. S. Lui, Shuai Li |
| 2025 | IJCAI | Incentives for Early Arrival in Cooperative Games (Extended Abstract). | Yaoxin Ge, Yao Zhang, Dengji Zhao, Zhihao Gavin Tang, Hu Fu, Pinyan Lu |
| 2025 | SODA | Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds. | Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu |
| 2024 | COCOON | Design and Characterization of Strategy-Proof Mechanisms for Two-Facility Game on a Line. | Pinyan Lu, Zihan Luo, Jialin Zhang |
| 2024 | CP | Deep Cooperation of Local Search and Unit Propagation Techniques. | Xiamin Chen, Zhendong Lei, Pinyan Lu |
| 2024 | FOCS | Benchmark-Tight Approximation Ratio of Simple Mechanism for a Unit-Demand Buyer. | Yaonan Jin, Pinyan Lu |
| 2024 | IJCAI | Improved Approximation of Weighted MMS Fairness for Indivisible Chores. | Fangxiao Wang, Bo Li, Pinyan Lu |
| 2023 | ICLR | Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching. | Chang Liu, Zetian Jiang, Runzhong Wang, Lingxiao Huang, Pinyan Lu, Junchi Yan |
| 2023 | SODA | Bidder Subset Selection Problem in Auction Design. | Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang |
| 2023 | SODA | The Price of Stability for First Price Auction. | Yaonan Jin, Pinyan Lu |
| 2022 | FOCS | First Price Auction is 1 - 1 /e | Yaonan Jin, Pinyan Lu |
| 2022 | IJCAI | Bayesian Auctions with Efficient Queries (Extended Abstract). | Jing Chen, Bo Li, Yingkai Li, Pinyan Lu |
| 2022 | IJCAI | Mechanism Design with Predictions. | Chenyang Xu, Pinyan Lu |
| 2022 | KDD | M-Mix: Generating Hard Negatives via Multi-sample Mixing for Contrastive Learning. | Shaofeng Zhang, Meng Liu, Junchi Yan, Hengrui Zhang, Lingxiao Huang, Xiaokang Yang, Pinyan Lu |
| 2021 | ICML | Online Selection Problems against Constrained Adversary. | Zhihao Jiang, Pinyan Lu, Zhihao Gavin Tang, Yuhao Zhang |
| 2021 | SODA | Concentration bounds for almost | Nick Gravin, Siyao Guo, Tsz Chiu Kwok, Pinyan Lu |
| 2021 | SODA | Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. | Zhengfeng Ji, Zhihan Jin, Pinyan Lu |
| 2021 | UAI | Variance-dependent best arm identification. | Pinyan Lu, Chao Tao, Xiaojin Zhang |
| 2020 | IJCAI | Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. | Minming Li, Pinyan Lu, Yuhao Yao, Jialin Zhang |
| 2020 | SODA | Zeros of ferromagnetic 2-spin systems. | Heng Guo, Jingcheng Liu, Pinyan Lu |
| 2019 | AAAI | Learning Plackett-Luce Mixtures from Partial Preferences. | Ao Liu, Zhibing Zhao, Chao Liao, Pinyan Lu, Lirong Xia |
| 2019 | EC | Optimal Budget-Feasible Mechanisms for Additive Valuations. | Nick Gravin, Yaonan Jin, Pinyan Lu, Chenhao Zhang |
| 2019 | SODA | Zeros of Holant problems: locations and algorithms. | Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang |
| 2019 | SODA | Correlation-Robust Analysis of Single Item Auction. | Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang |
| 2019 | SODA | Approximability of the Six-vertex Model. | Jin-Yi Cai, Tianyu Liu, Pinyan Lu |
| 2019 | SODA | Tight Revenue Gaps among Simple Mechanisms. | Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang, Tao Xiao |
| 2019 | STOC | Tight approximation ratio of anonymous pricing. | Yaonan Jin, Pinyan Lu, Qi Qi, Zhihao Gavin Tang, Tao Xiao |
| 2018 | AAAI | Facility Location Games With Fractional Preferences. | Chi Kit Ken Fong, Minming Li, Pinyan Lu, Taiki Todo, Makoto Yokoo |
| 2018 | ICALP | Brief Announcement: Bayesian Auctions with Efficient Queries. | Jing Chen, Bo Li, Yingkai Li, Pinyan Lu |
| 2018 | SODA | Dichotomy for Real Holant | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2018 | SODA | The Value of Information Concealment. | Hu Fu, Christopher Liaw, Pinyan Lu, Zhihao Gavin Tang |
| 2018 | SODA | Separation in Correlation-Robust Monopolist Problem with Budget. | Nick Gravin, Pinyan Lu |
| 2018 | STOC | Counting hypergraph colourings in the local lemma regime. | Heng Guo, Chao Liao, Pinyan Lu, Chihao Zhang |
| 2017 | SODA | An FPTAS for Counting Proper Four-Colorings on Cubic Graphs. | Pinyan Lu, Kuan Yang, Chihao Zhang, Minshen Zhu |
| 2017 | SAGT | Liquid Welfare Maximization in Auctions with Multiple Items. | Pinyan Lu, Tao Xiao |
| 2016 | SODA | Canonical Paths for MCMC: from Art to Science. | Lingxiao Huang, Pinyan Lu, Chihao Zhang |
| 2016 | STACS | FPTAS for Hardcore and Ising Models on Hypergraphs. | Pinyan Lu, Kuan Yang, Chihao Zhang |
| 2015 | SODA | FPTAS for Counting Monotone CNF. | Jingcheng Liu, Pinyan Lu |
| 2015 | STOC | FPTAS for #BIS with Degree Bounds on One Side. | Jingcheng Liu, Pinyan Lu |
| 2014 | ESA | FPTAS for Counting Weighted Edge Covers. | Jingcheng Liu, Pinyan Lu, Chihao Zhang |
| 2014 | ICALP | FPTAS for Weighted Fibonacci Gates and Its Applications. | Pinyan Lu, Menghui Wang, Chihao Zhang |
| 2014 | SODA | A Simple FPTAS for Counting Edge Covers. | Chengyu Lin, Jingcheng Liu, Pinyan Lu |
| 2014 | STOC | Optimal competitive auctions. | Ning Chen, Nick Gravin, Pinyan Lu |
| 2013 | ICALP | Competitive Auctions for Markets with Positive Externalities. | Nick Gravin, Pinyan Lu |
| 2013 | ICDT | On optimal differentially private mechanisms for count-range queries. | Chen Zeng, Jin-Yi Cai, Pinyan Lu, Jeffrey F. Naughton |
| 2013 | SODA | Dichotomy for Holant* Problems with Domain Size 3. | Jin-Yi Cai, Pinyan Lu, Mingji Xia |
| 2013 | SODA | Correlation Decay up to Uniqueness in Spin Systems. | Liang Li, Pinyan Lu, Yitong Yin |
| 2013 | STACS | The complexity of approximating conservative counting CSPs. | Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Pinyan Lu, Colin McQuillan, David Richerby |
| 2012 | AAAI | Computing the Nucleolus of Matching, Cover and Clique Games. | Ning Chen, Pinyan Lu, Hongyang Zhang |
| 2012 | COCOA | Inapproximability after Uniqueness Phase Transition in Two-Spin Systems. | Jin-Yi Cai, Xi Chen, Heng Guo, Pinyan Lu |
| 2012 | SODA | Approximate counting via correlation decay in spin systems. | Liang Li, Pinyan Lu, Yitong Yin |
| 2012 | STOC | Budget feasible mechanism design: from prior-free to bayesian. | Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu |
| 2011 | ICALP | The Complexity of Symmetric Boolean Parity Holant Problems - (Extended Abstract). | Heng Guo, Pinyan Lu, Leslie G. Valiant |
| 2011 | WWW | Is pay-per-click efficient?: an empirical analysis of click values. | Dakan Wang, Gang Wang, Pinyan Lu, Yajun Wang, Zheng Chen, Botao Amber Hu |
| 2011 | SODA | Dichotomy for Holant* Problems of Boolean Domain. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2011 | SODA | On the Approximability of Budget Feasible Mechanisms. | Ning Chen, Nick Gravin, Pinyan Lu |
| 2011 | STACS | The Complexity of Weighted Boolean #CSP Modulo k. | Heng Guo, Sangxia Huang, Pinyan Lu, Mingji Xia |
| 2010 | FAW | On Tractable Exponential Sums. | Jin-yi Cai, Xi Chen, Richard J. Lipton, Pinyan Lu |
| 2010 | FOCS | Holographic Algorithms with Matchgates Capture Precisely Tractable Planar_#CSP. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2010 | ICALP | Graph Homomorphisms with Complex Values: A Dichotomy Theorem. | Jin-yi Cai, Xi Chen, Pinyan Lu |
| 2010 | ISAAC | From Holant to #CSP and Back: Dichotomy for Holant | Jin-yi Cai, Sangxia Huang, Pinyan Lu |
| 2009 | STOC | Holant problems and counting CSP. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2009 | TAMC | A Computational Proof of Complexity of Some Restricted Counting Problems. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2008 | FOCS | Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness. | Jin-yi Cai, Pinyan Lu, Mingji Xia |
| 2008 | ISAAC | Signature Theory in Holographic Algorithms. | Jin-yi Cai, Pinyan Lu |
| 2008 | SODA | Holographic algorithms with unsymmetric signatures. | Jin-yi Cai, Pinyan Lu |
| 2008 | STACS | An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines. | Pinyan Lu, Changyuan Yu |
| 2007 | FCT | On Block-Wise Symmetric Signatures for Matchgates. | Jin-yi Cai, Pinyan Lu |
| 2007 | ICALP | Holographic Algorithms: The Power of Dimensionality Resolved. | Jin-yi Cai, Pinyan Lu |
| 2007 | STOC | Holographic algorithms: from art to science. | Jin-yi Cai, Pinyan Lu |
| 2007 | STACS | On Symmetric Signatures in Holographic Algorithms. | Jin-yi Cai, Pinyan Lu |
| 2005 | ISAAC | Simulating Undirected | Pinyan Lu, Jialin Zhang, Chung Keung Poon, Jin-yi Cai |