Pinyan Lu（陆品燕）

Dr.Pinyan Lu is a professor and the founding director of Institute for Theoretical Computer Science at Shanghai University of Finance and Economics (ITCS@SUFE). Before joining SUFE, he spent seven years as a researcher at Microsoft Research. He studied in Tsinghua University (BS (2005) and PhD (2009) both in Computer Science). He is interested in theoretical computer science, including complexity theory, algorithms design and algorithmic game theory. Currently, his research is mainly focused on complexity and approximability of counting problems, and algorithmic mechanism design. Pinyan Lu is the recipient of a number of awards including ICCM Silver Medal of Mathematics, Distinguished Membership of ACM and CCF, CCF Young Scientist award, Best Paper Award from ICALP 2007, FAW 2010, ISAAC 2010 and so on. He is the PC chairs for FAW-AAIM 2012, WINE 2017, FAW 2018, ISAAC 2019 and so on, and PC members for STOC, FOCS, SODA and a dozen of international conferences. He is an Editorial Board Member of the “Information and Computation” and "Theoretical Computer Science".

陆品燕，上海财经大学信息学院教授，理论计算机科学研究中心主任。2009年1月于清华大学计算机系获博士学位后加入微软亚洲研究院，历任理论组副研究员，研究员，主管研究员。2015年12月全职加盟上海财经大学，领衔组建理论计算机科学研究中心（ITCS），他的研究中心在CSRankings的“算法与复杂性”和“计算经济学”两个方向已经排名亚洲第一、全球前十。他的主要研究方向是理论计算机，并注重与其它学科的交叉，在理论计算机的三大会议STOC/FOCS/SODA共发表论文29篇。荣获ICALP2007、FAW2010、ISAAC2010 等重要国际会议最佳论文奖。担任FAW-AAIM 2012、WINE 2017、FAW 2018、ISAAC 2019等国际会议程序委员会联合主席，以及多次担任STOC，FOCS，SODA等顶级国际会议的程序委员会委员。曾荣获ACM杰出科学家奖（2019）、第八届世界华人数学家大会ICCM数学奖（原晨兴数学奖）银奖（2019）、中国计算机学会青年科学家（2014）、微软学者（2008）、清华大学特等奖学金（2007）等荣誉。

N

Current and Past PhD Students:

• Chao Liao (Shanghai Jiao Tong University)
• Tao Xiao (Researcher, Huawei TCS Lab)
• Chihao Zhang (Assistant Professor, Shanghai Jiao Tong University)

Visiting students at ITCS@SUFE:

• Yaonan Jin(Columbia University)
• Xin Huang (Technion - Israel Institute of Technology)
• Yingkai Li (Northwestern University)
• Bo Li (Assistant Professor, The Hong Kong Polytechnic University)
• Zhihao Tang (Associate Professor, Shanghai University of Finance and Economics)

Intern students at Huawei TCS Lab:

• Chengyang Xu (Zhejiang University)
• Xuandi Ren (Peking University)
• Enze Sun (Hongkong University)
• Kewen Wu (UC Berkeley)
• Jiaheng Wang (University of Edinburgh)
• Ce Jin (MIT)

Intern Students at MSRA:

• Lingxiao Huang (Researcher, Huawei TCS Lab)
• Kuan Yang (Assistant Professor, Shanghai Jiao Tong University)
• Zhengyang Liu (Assistant Professor, Beijing Institute of Technology)
• Jingcheng Liu (Associate Professor, Nanjing University)
• Liang Li (Professor, Shandong University)
• Xue Chen (Professor, University of Science and Technology of China)
• Nick Gravin (Professor, Shanghai University of Finance and Economics)
• Zeyuan Zhu (Researcher, Microsoft Research)
• Yuan Zhou (Associate Professor, Tsinghua University)
• Guangda Huzhang (Senior Expert Engineer, Shopee)

Editorial Board

• Information and Computation
• Theoretical Computer Science

PC Chair

• ISAAC 2019
• FAW 2018
• WINE 2017
• FAW-AAIM 2012

PC Member
STOC 2024, SODA 2024, EC 2022, IJCAI 2022, WWW 2021, SODA 2021, SAGT 2021, ICALP 2020, SAGT 2019, EC 2018, AAMAS 2017, ICALP 2017, FAW 2016, IJCAI 2016, WINE 2016, ESA 2016, ICALP 2015, FOCS 2015, ISAAC 2014, TAMC 2013, STOC 2013,CATS 2012, ICALP 2012, FAW-AAIM 2011, COCOON 2011, WINE 2011,FAW 2010

• Two-State Spin Systems with Negative Interactions. with Yumou Fei, Leslie Ann Goldberg, Pinyan Lu, ITCS 2024 pdf
• Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching. with Chang Liu, Zetian Jiang, Runzhong Wang, Lingxiao Huang, Pinyan Lu, Junchi Yan, ICLR 2023. pdf
• Auction Design for Value Maximizers with Budget and Return-on-Spend Constraints. with Pinyan Lu, Chenyang Xu, Ruilong Zhang, WINE 2023. pdf
• Learning Reserve Prices in Second-Price Auctions. with Yaonan Jin, Pinyan Lu, Tao Xiao, ITCS 2023. pdf
• The Price of Stability for First Price Auction. with Yaonan Jin, SODA 2023. pdf
• Bidder Subset Selection Problem in Auction Design. with Xiaohui Bei, Nick Gravin, Zhihao Gavin Tang, SODA 2023. pdf
• An FPTAS for the hardcore model on random regular bipartite graphs. with Chao Liao, Jiabao Lin, Zhenyu Mao, Theor. Comput. Sci. pdf
• Better Approximation for Interdependent SOS Valuations. with Enze Sun, Chenghan Zhou, WINE 2022. pdf
• Mechanism Design with Predictions. with Chenyang Xu, IJCAI 2022. pdf
• First Price Auction is 1 - 1/e^2 Efficient. with Yaonan Jin, FOCS 2022. arxiv
• Bayesian auctions with efficient queries. with Jing Chen, Bo Li, Yingkai Li, Artificial Intelligence. pdf
• Oblivious Online Contention Resolution Schemes. with Hu Fu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang, SOSA 2022. pdf
• PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem. with Yuming Du, Qingyun Zhang, Junzhou Xu, Shungen Zhang, Chao Liao, Zhihuai Chen, Zhibo Sun, Zhouxing Su, Junwen Ding, Chen Wu, Zhi-Peng Lv, IPEC 2022. pdf
• M-Mix: Generating Hard Negatives via Multi-sample Mixing for Contrastive Learning. with Shaofeng Zhang, Meng Liu, Junchi Yan, Hengrui Zhang, Lingxiao Huang, Xiaokang Yang, KDD 2022. pdf
• Zeros of Holant Problems: Locations and Algorithms. with Heng Guo, Chao Liao, Chihao Zhang, ACM Transactions on Algorithms. pdf
• Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. with Zhengfeng Ji, Zhihan Jin, SODA 2021. pdf
• An Algorithmic Framework for Approximating Maximin Share Allocation of Chores. with Xin Huang, EC 2021. pdf
• Tight Revenue Gaps among Multi-Unit Mechanisms. with Yaonan Jin, Shunhua Jiang, Hengjie Zhang, EC 2021. pdf
• Concentration bounds for almost k-wise independence. with applications to non-uniform security. with Nick Gravin, Siyao Guo, Tsz Chiu Kwok, SODA 2021. pdf
• Generalized Sorting with Predictions. with Xuandi Ren, Enze Sun, Yubo Zhang. SOSA 2021. pdf
• Relaxing the Independence Assumption in Sequential Posted Pricing, Prophet Inequality, and Random Bipartite Matching. with Ioannis Caragiannis, Nick Gravin, Zihe Wang. WINE 2021. pdf
• Online Selection Problems against Constrained Adversary. with Zhihao Jiang, Zhihao Gavin Tang, Yuhao Zhang, ICML 2021. pdf
• Variance-dependent best arm identification. with Chao Tao, Xiaojin Zhang. UAI 2021. pdf
• Approximability of the eight-vertex model. with Jin-Yi Cai Tianyu Liu,and Jing Yu, CCC 2020. pdf
• Zeros of ferromagnetic 2-spin systems. with Heng Guo, Jingcheng Liu, SODA 2020. pdf
• Tight Revenue Gaps Among Simple Mechanisms. with Yaonan Jin, Zhihao Gavin Tang, Tao Xiao,SIAM Journal on Computing. pdf
• Optimal Budget-Feasible Mechanisms for Additive Valuations, with Nick Gravin, Yaonan Jin, Chenhao Zhang, ACM Transactions on Economics and Computation. pdf
• Strategyproof Mechanism for Two Heterogeneous Facilities with Constant Approximation Ratio. with Minming Li, Yuhao Yao, and Jialin Zhang, IJCAI 2020. pdf
• Dichotomy for Holant∗ Problems on the Boolean Domain, with Jin-Yi Cai, Mingji Xia, Theory of Computing Systems pdf
• Counting Hypergraph Colorings in the Local Lemma Regime. with Heng Guo, Chao Liao, Chihao Zhang, SIAM Journal on Computing. pdf
• Counting Independent Sets and Colorings on Random Regular Bipartite Graphs, with Chao Liao, Jiabao Lin, Zhenyu Mao, APPROX-RANDOM 2019. pdf
• Approximability of the Six-vertex Model. with Jin-Yi Cai and Tianyu Liu, SODA 2019. pdf
• Zeros of Holant problems: locations and algorithms. with Heng Guo, Chao Liao and Chihao Zhang, SODA 2019. pdf
• Tight Approximation Ratio of Anonymous Pricing. with Yaonan Jin, Qi Qi, Zhihao Gavin Tang and Tao Xiao, STOC 2019. pdf
• Revenue Maximization with Imprecise Distribution. with Yingkai Li, and Haoran Ye, AAMAS 2019. pdf
• Correlation-Robust Analysis of Single Item Auction. with Xiaohui Bei, Nick Gravin and Zhihao Gavin Tang, SODA 2019. close gate.io account
• Tight Revenue Gaps among Simple Mechanisms. with Yaonan Jin, Zhihao Gavin Tang and Tao Xiao, SODA 2019. pdf
• Learning Plackett-Luce Mixtures from Partial Preferences. with Ao Liu, Zhibing Zhao, Chao Liao, Lirong Xia, AAAI 2019. pdf
• Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. with Heng Guo, ACM Transactions on Computation Theory. pdf
• Counting hypergraph colourings in the local lemma regime. with Heng Guo ,Chao Liao,and Chihao Zhang, STOC 2018. pdf
• Dichotomy for Real Holant^c Problems. with Jin-Yi Cai and Mingji Xia, SODA 2018. pdf
• Facility Location Game with Fractional Preferences. with Ken C.K. Fong, Minming Li, Taiki Todo and Makoto Yokoo, AAAI 2018. pdf
• Brief Announcement: Bayesian Auctions with Efficient Queries, ICALP 2018. pdf
• The Value of Information Concealment. with Hu Fu, Chris Liaw and Zhihao Gavin Tang, SODA 2018. pdf
• Separation in Correlation-Robust Monopolist Problem with Budget. with Nick Gravin, SODA 2018. pdf
• FPTAS for Counting Proper Four Colorings on Cubic Graphs. with Kuan Yang ,Chihao Zhang,and Minshen Zhu, SODA 2017. pdf
• Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP. with Jin-Yi Cai and Mingji Xia, SIAM Journal on Computing. pdf
• Worst-Case Mechanism Design via Bayesian Analysis. with Xiaohui Bei, Ning Chen, Nick Gravin, SIAM Journal on Computing. pdf
• Liquid Welfare Maximization in Auctions with Multiple Items. with Tao Xiao, SAGT 2017. pdf
• FPTAS for Hardcore and Ising Models on Hypergraphs. with Kuan Yang and Chihao Zhang, STACS 2016. pdf
• Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. with Heng Guo, RANDOM 2016. pdf
• Canonical Paths for MCMC: from Art to Science. with Lingxiao Huang and Chihao Zhang, SODA 2016. pdf
• Nonnegative Weighted #CSP: An Effective Complexity Dichotomy. with Jin-Yi Cai and Xi Chen, SIAM Journal on Computing. pdf
• A Dichotomy for Real Weighted Holant Problems. with Sangxia Huang, Computational Complexity. pdf
• Combinatorial Multi-Armed Bandit with General Reward Functions. with Wei Chen, Wei Hu,Fu Li ,Jian Li,Yu Liu, NIPS 2016. pdf
• The complexity of approximating conservative counting CSPs. with Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Colin McQuillan, David Richerby, Journal of Computer and System Sciences. pdf
• FPTAS for #BIS with Degree Bounds on One Side. with Jingcheng Liu, STOC 2015. pdf
• FPTAS for Counting Monotone CNF. with Jingcheng Liu, SODA 2015. pdf
• Improved Efficiency Guarantees in Auctions with Budgets. with Tao Xiao, EC 2015. pdf
• Competitive analysis via benchmark decomposition. with Ning Chen and Nick Gravin, EC 2015. pdf
• FPTAS for Counting Weighted Edge Covers. with Jingcheng Liu and Chihao Zhang, ESA 2014. pdf
• The Complexity of Ferromagnetic Two-spin Systems with External Fields. with Jingcheng Liu and Chihao Zhang, RANDOM 2014. pdf
• FPTAS for Weighted Fibonacci Gates and Its Applications. with Menghui Wang and Chihao Zhang, ICALP 2014. pdf
• A Simple FPTAS for Counting Edge Covers. with Chengyu Lin and Jingcheng Liu, SODA 2014. pdf
• The complexity of complex weighted Boolean #CSP. with Jin-Yi Cai, Mingji Xia, Journal of Computer and System Sciences. pdf
• Optimal Competitive Auctions. with Ning Chen and Nick Gravin, STOC 2014. pdf
• Truthful Generalized Assignments via Stable Matching. with Ning Chen and Nick Gravin, Mathematics of Operations Research, 2013. pdf
• Improved FPTAS for Multi-Spin Systems. with Yitong Yin, RANDOM 2013. pdf
• The Complexity of Approximating Conservative Counting CSPs. with Xi Chen, Martin Dyer, Leslie Ann Goldberg, Mark Jerrum, Colin McQuillan and David Richerby, STACS 2013. pdf
• Correlation Decay up to Uniqueness in Spin Systems. with Liang Li and Yitong Yin, SODA 2013. pdf
• The Complexity of Symmetric Boolean Parity Holant Problems. with Heng Guo, Leslie G. Valiant, SIAM Journal on Computing. pdf
• Graph Homomorphisms with Complex Values: A Dichotomy Theorem. with Jin-Yi Cai, Xi Chen, SIAM Journal on Computing. pdf
• Dichotomy for Holant* Problems with a Function on Domain Size 3. with Jin-Yi Cai and Mingji Xia, SODA 2013. pdf
• Characterization of Truthful Mechanisms for One-dimensional Single Facility Location Game with Payments. with Lan Yu, WINE 2013. pdf
• Competitive Auctions for Markets with Positive Externalities. with Nick Gravin, ICALP 2013. pdf
• On Optimal Differentially Private Mechanisms for Count-Range Queries. with Chen Zeng, Jin-Yi Cai, and Jeffrey Naughton, ICDT 2013. pdf
• Inapproximability After Uniqueness Phase Transition in Two-Spin Systems. with Jin-Yi Cai, Xi Chen and Heng Guo. COCOA 2012. pdf
• Approximate Counting via Correlation Decay in Spin Systems. with Liang Li and Yitong Yin, SODA 2012. pdf
• A Dichotomy for Real Weighted Holant Problems. with Sangxia Huang, CCC 2012. pdf
• Budget Feasible Mechanism Design: From Prior-Free to Bayesian. with Xiaohui Bei, Ning Chen and Nick Gravin, STOC 2012. pdf
• Computing the Nucleolus of Matching, Cover and Clique Games. with Ning Chen and Hongyang Zhang, AAAI 2012. gate.io estafa
• Computational Complexity of Holant Problems. with Jin-yi Cai, Mingji Xia, SIAM Journal on Computing. pdf
• The Complexity of Symmetric Boolean Parity Holant Problems. with Heng Guo and Leslie Valiant, ICALP 2011. pdf
• The Complexity of Weighted Boolean #CSP Modulo k. with Heng Guo, Sangxia Huang and Mingji Xia, STACS 2011. pdf
• Dichotomy for Holant* Problems of Boolean Domain. with Jin-Yi Cai and Mingji Xia, SODA 2011. pdf
• On the Approximation Ratio of k-lookahead Auction. with Xue Chen, Guangda Hu and Lei Wang, WINE 2011. pdf
• Optimal Pricing in Social Networks with Incomplete Information. with Wei Chen, Xiaorui Sun, Bo Tang, Yajun Wang and Zeyuan Allen Zhu, WINE 2011. pdf
• On the Approximability of Budget Feasible Mechanisms. with Ning Chen and Nick Gravin, SODA 2011. pdf
• From Holant To #CSP And Back: Dichotomy For Holantc Problems. with Jin-Yi Cai and Sangxia Huang, ISAAC 2010. (Best Paper Award.) pdf
• Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP. with Jin-Yi Cai and Mingji Xia, FOCS 2010. pdf
• On Tractable Exponential Sums. with Jin-Yi Cai, Xi Chen and Richard Lipton, FAW 2010. (Best Paper Award.) pdf
• Graph Homomorphisms with Complex Values: A Dichotomy Theorem. with Jin-Yi Cai and Xi Chen, ICALP 2010. pdf
• Envy-free Pricing with General Supply Constraints. with Sungjin Im and Yajun Wang, WINE 2010. pdf
• Asymptotically Optimal Strategy-Proof Mechanisms for Two-Facility Games. with Xiaorui Sun, Yajun Wang and Zeyuan Allen Zhu, EC 2010. pdf
• Holant Problems and Counting CSP. with Jin-Yi Cai and Mingji Xia, STOC 2009. pdf
• A Computational Proof of Complexity of Some Restricted Counting Problems. with Jin-Yi Cai and Mingji Xia, TAMC 2009. pdf
• On 2-Player Randomized Mechanisms for Scheduling. WINE 2009. pdf
• Tighter Bounds for Facility Games. with Yajun Wang and Yuan Zhou, WINE 2009. pdf
• Worst-Case Nash Equilibria in Restricted Routing. With Changyuan Yu, WINE 2008. pdf
• Randomized Truthful Mechanisms for Scheduling Unrelated Machines. With Changyuan Yu, WINE 2008. pdf
• An Improved Randomized Truthful Mechanism for Scheduling Unrelated Machines, with Changyuan Yu, STACS 2008. pdf
• Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness, with Jin-Yi Cai and Mingji Xia, FOCS 2008. pdf
• Holographic Algorithms with Unsymmetric Signatures, with Jin-Yi Cai, SODA 2008. pdf
• Signature Theory in Holographic Algorithms. with Jin-Yi. Cai, ISAAC 2008. pdf
• On Block-wise Symmetric Signatures for Matchgates. with Jin-Yi Cai, FCT 2007. pdf
• Holographic Algorithms: The Power of Dimensionality Resolved. with Jin-Yi Cai, ICALP 2007. (Best Paper Award) pdf
• Holographic Algorithms: From Art to Science. with Jin-Yi Cai, STOC 2007. pdf
• Bases Collapse in Holographic Algorithms. with Jin-Yi Cai, CCC 2007. pdf
• On the Theory of Matchgate Computations. with Jin-Yi Cai and Vinay Choudhary, CCC 2007. pdf
• On Symmetric Signatures in Holographic Algorithms. with Jin-Yi Cai, STACS 2007. pdf
• Truthful Auctions with Optimal Profit. with Shang-Hua Teng and Changyuan Yu, WINE 2006. pdf
• Simulating Undirected st-Connectivity Algorithms on Uniform JAGs and NNJAGs. with jialin zhang, Chung Keung Poon, Jin-Yi Cai, ISAAC 2005. pdf

• Two-State Spin Systems with Negative Interactions. with Yumou Fei, Leslie Ann Goldberg, Pinyan Lu, ITCS 2024 pdf
• Revocable Deep Reinforcement Learning with Affinity Regularization for Outlier-Robust Graph Matching. with Chang Liu, Zetian Jiang, Runzhong Wang, Lingxiao Huang, Pinyan Lu, Junchi Yan, ICLR 2023. pdf
• Auction Design for Value Maximizers with Budget and Return-on-Spend Constraints. with Pinyan Lu, Chenyang Xu, Ruilong Zhang, WINE 2023. pdf
• Learning Reserve Prices in Second-Price Auctions. with Yaonan Jin, Pinyan Lu, Tao Xiao, ITCS 2023. adresse gate.io
• The Price of Stability for First Price Auction. with Yaonan Jin, SODA 2023. pdf
• Bidder Subset Selection Problem in Auction Design. with Xiaohui Bei, Nick Gravin, Zhihao Gavin Tang, SODA 2023. gate io crypto
• An FPTAS for the hardcore model on random regular bipartite graphs. with Chao Liao, Jiabao Lin, Zhenyu Mao, Theor. Comput. Sci. pdf
• Better Approximation for Interdependent SOS Valuations. with Enze Sun, Chenghan Zhou, WINE 2022. pdf
• Mechanism Design with Predictions. with Chenyang Xu, IJCAI 2022. pdf
• First Price Auction is 1 - 1/e^2 Efficient. with Yaonan Jin, FOCS 2022. arxiv
• Bayesian auctions with efficient queries. with Jing Chen, Bo Li, Yingkai Li, Artificial Intelligence. pdf
• Oblivious Online Contention Resolution Schemes. with Hu Fu, Zhihao Gavin Tang, Abner Turkieltaub, Hongxun Wu, Jinzhao Wu, Qianfan Zhang, SOSA 2022. pdf
• PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set Problem. with Yuming Du, Qingyun Zhang, Junzhou Xu, Shungen Zhang, Chao Liao, Zhihuai Chen, Zhibo Sun, Zhouxing Su, Junwen Ding, Chen Wu, Zhi-Peng Lv, IPEC 2022. pdf
• M-Mix: Generating Hard Negatives via Multi-sample Mixing for Contrastive Learning. with Shaofeng Zhang, Meng Liu, Junchi Yan, Hengrui Zhang, Lingxiao Huang, Xiaokang Yang, KDD 2022. pdf
• Zeros of Holant Problems: Locations and Algorithms. with Heng Guo, Chao Liao, Chihao Zhang, ACM Transactions on Algorithms. pdf
• Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. with Zhengfeng Ji, Zhihan Jin, SODA 2021. pdf
• An Algorithmic Framework for Approximating Maximin Share Allocation of Chores. with Xin Huang, EC 2021. pdf
• Tight Revenue Gaps among Multi-Unit Mechanisms. with Yaonan Jin, Shunhua Jiang, Hengjie Zhang, EC 2021. pdf
• Concentration bounds for almost k-wise independence. with applications to non-uniform security. with Nick Gravin, Siyao Guo, Tsz Chiu Kwok, SODA 2021. pdf
• Generalized Sorting with Predictions. with Xuandi Ren, Enze Sun, Yubo Zhang. SOSA 2021. pdf

Algorithmic Game Theory

• First Price Auction is 1 - 1/e^2 Efficient. with Yaonan Jin, FOCS 2022. arxiv
• Bayesian auctions with efficient queries. with Jing Chen, Bo Li, Yingkai Li, Artificial Intelligence. pdf
• Tight Revenue Gaps Among Simple Mechanisms. with Yaonan Jin, Zhihao Gavin Tang, Tao Xiao,SIAM Journal on Computing. pdf
• Optimal Budget-Feasible Mechanisms for Additive Valuations, with Nick Gravin, Yaonan Jin, Chenhao Zhang, ACM Transactions on Economics and Computation. pdf
• Tight Approximation Ratio of Anonymous Pricing. with Yaonan Jin, Qi Qi, Zhihao Gavin Tang and Tao Xiao, STOC 2019. pdf
• Correlation-Robust Analysis of Single Item Auction. with Xiaohui Bei, Nick Gravin and Zhihao Gavin Tang, SODA 2019. pdf
• The Value of Information Concealment. with Hu Fu, Chris Liaw and Zhihao Gavin Tang, SODA 2018. pdf
• Separation in Correlation-Robust Monopolist Problem with Budget. with Nick Gravin, SODA 2018. pdf
• Worst-Case Mechanism Design via Bayesian Analysis. with Xiaohui Bei, Ning Chen, Nick Gravin, SIAM Journal on Computing. pdf
• Optimal Competitive Auctions. with Ning Chen and Nick Gravin, STOC 2014. pdf
• Truthful Generalized Assignments via Stable Matching. with Ning Chen and Nick Gravin, Mathematics of Operations Research, 2013. pdf
• Budget Feasible Mechanism Design: From Prior-Free to Bayesian. with Xiaohui Bei, Ning Chen and Nick Gravin, STOC 2012. pdf
• On the Approximation Ratio of k-lookahead Auction. with Xue Chen, Guangda Hu and Lei Wang, WINE 2011. pdf
• On the Approximability of Budget Feasible Mechanisms. with Ning Chen and Nick Gravin, SODA 2011. pdf
• Asymptotically Optimal Strategy-Proof Mechanisms for Two-Facility Games. with Xiaorui Sun, Yajun Wang and Zeyuan Allen Zhu, EC 2010. pdf

Approximate Counting

• Zeros of Holant Problems: Locations and Algorithms. with Heng Guo, Chao Liao, Chihao Zhang, ACM Transactions on Algorithms. pdf
• Approximating Permanent of Random Matrices with Vanishing Mean: Made Better and Simpler. with Zhengfeng Ji, Zhihan Jin, SODA 2021. pdf
• Approximability of the eight-vertex model. with Jin-Yi Cai Tianyu Liu,and Jing Yu, CCC 2020. pdf
• Zeros of ferromagnetic 2-spin systems. with Heng Guo, Jingcheng Liu, SODA 2020. pdf
• Counting Hypergraph Colorings in the Local Lemma Regime. with Heng Guo, Chao Liao, Chihao Zhang, SIAM Journal on Computing. pdf
• Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems. with Heng Guo, ACM Transactions on Computation Theory. pdf
• Canonical Paths for MCMC: from Art to Science. with Lingxiao Huang and Chihao Zhang, SODA 2016. pdf
• The complexity of approximating conservative counting CSPs. with Xi Chen, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Colin McQuillan, David Richerby, Journal of Computer and System Sciences. pdf
• FPTAS for #BIS with Degree Bounds on One Side. with Jingcheng Liu, STOC 2015. pdf
• FPTAS for Counting Monotone CNF. with Jingcheng Liu, SODA 2015. pdf
• Correlation Decay up to Uniqueness in Spin Systems. with Liang Li and Yitong Yin, SODA 2013. pdf

Complexity of Counting Problems

• Dichotomy for Real Holant^c Problems. with Jin-Yi Cai and Mingji Xia, SODA 2018. pdf
• Holographic Algorithms with Matchgates Capture Precisely Tractable Planar #CSP. with Jin-Yi Cai and Mingji Xia, SIAM Journal on Computing. pdf
• Nonnegative Weighted #CSP: An Effective Complexity Dichotomy. with Jin-Yi Cai and Xi Chen, SIAM Journal on Computing. pdf
• A Dichotomy for Real Weighted Holant Problems. with Sangxia Huang, Computational Complexity. pdf
• The complexity of complex weighted Boolean #CSP. with Jin-Yi Cai, Mingji Xia, Journal of Computer and System Sciences. pdf
• The Complexity of Symmetric Boolean Parity Holant Problems. with Heng Guo, Leslie G. Valiant, SIAM Journal on Computing. pdf
• Graph Homomorphisms with Complex Values: A Dichotomy Theorem. with Jin-Yi Cai, Xi Chen, SIAM Journal on Computing. pdf
• Computational Complexity of Holant Problems. with Jin-yi Cai, Mingji Xia, SIAM Journal on Computing. pdf
• Holant Problems and Counting CSP. with Jin-Yi Cai and Mingji Xia, STOC 2009. pdf

Holographic Algorithms

• Holographic Algorithms by Fibonacci Gates and Holographic Reductions for Hardness, with Jin-Yi Cai and Mingji Xia, FOCS 2008. pdf
• Holographic Algorithms: The Power of Dimensionality Resolved. with Jin-Yi Cai, ICALP 2007. (Best Paper Award) pdf
• Holographic Algorithms: From Art to Science. with Jin-Yi Cai, STOC 2007. pdf

Others

• Online Selection Problems against Constrained Adversary. with Zhihao Jiang, Zhihao Gavin Tang, Yuhao Zhang, ICML 2021. gate.io staking
• Combinatorial Multi-Armed Bandit with General Reward Functions. with Wei Chen, Wei Hu,Fu Li ,Jian Li,Yu Liu, NIPS 2016. pdf