Zhengyang Liu (刘正阳)

Working Papers

• Sharp Second-Best Welfare in Bilateral and Matching Markets, with Ying Qin and Zihe Wang.
  
• From Bilateral Trade to Matching Markets: Sharp Gains from Trade, with Ying Qin and Zihe Wang.
  
• Tight Inapproximability of Pacing and Throttling Equilibria in Second-Price Auctions
  
• Support Contraction for Well-Supported Nash Equilibria
  
• Approximation and Irrationality in Hylland–Zeckhauser Equilibria, with Yonglei Yan.
  
• Second-Best Bilateral Trade is 1/2 Efficient, with Ying Qin, Zeyu Ren and Zihe Wang.
  
• Pacing Equilibria in Second-Price Auctions with Few Goods, with Yiyang Huang, Yonglei Yan and Zihe Wang.
  

Publications (DBLP)

• 俱乐部物品公平分配的模型与算法
  

  with Shengxin Liu, Biaoshuai Tao and Yixin Tao

  To be published in CCF全国理论计算机科学学术年会 (NCTCS), 2026.

• Distributed Online Convex Optimization with Unknown Delays
  

  with Ping Wu, Heyan Huang and Haolin Lu.

  In IEEE Transactions on Automatic Control, vol 71, no 9, 2026.

• Pacing Equilibria in Second-Price Auctions with Few Buyers
  

  with Yonglei Yan and Zihe Wang.

  In Proc. 40th AAAI Conference on Artificial Intelligence (AAAI), pages 17302-17309, 2026.

• Adaptive Online Convex Optimization with Unknown Feedback Delay
  

  with Ping Wu, Heyan Huang and Haolin Lu.

  In Expert Systems with Applications, vol 297: 129269, 2026.

• Striking the Balance: Optimizing Pricing Schemes for Time-Sensitive Buyers
  

  with Liang Shan and Zihe Wang.

  In Theoretical Computer Science, vol 1058: 115592, 2025.

  Conference version In Proc. 37th AAAI Conference on Artificial Intelligence (AAAI), pages 5773-5780, 2023. Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers.

• Approximating EFX through a New Notion of Fairness
  

  with Rui Dai, Yuxuan Wang and Zihe Wang.

  In Proc. 19th Annual Conference on Theory and Applications of Models of Computation (TAMC), pages 148-162, 2025.

• On the Oscillations in Cournot Games with Best Response Strategies
  

  with Haolin Lu, Liang Shan and Zihe Wang.

  In Proc. 31st International Computing and Combinatorics Conference (COCOON), pages 320-332, 2025.

• Environmental Policies within Cournot Oligopoly
  

  with Liang Shan, Haoqiang Huang and Zihe Wang.

  In Proc. 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS, Extended Abstract), pages 2738-2740, 2025.

• On the Constrained Online Convex Optimization with Feedback Delay
  

  with Heyan Huang, Ping Wu and Haolin Lu.

  In Expert Systems with Applications, vol 287: 127871, 2025.

• Stabilized Distributed Online Mirror Descent for Multi-Agent Optimization
  

  with Ping Wu, Heyan Huang and Haolin Lu.

  In Knowledge-Based Systems, vol 304: 112582, 2024.

• Online Sequential Decision-Making with Unknown Delays
  

  with Ping Wu and Heyan Huang.

  In Proc. 33rd ACM Web Conference (WWW), pages 4028-4036, 2024.

• Improved Truthful Rank Approximation for Rank-Maximal Matchings
  

  with Jinshan Zhang, Xiaotie Deng and Jianwei Yin.

  In Proc. 19th International Conference on Web and Internet Economics (WINE), pages 637-653, 2023.

• Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
  

  with Zeyu Ren and Zihe Wang.

  In Proc. 55th ACM Symposium on the Theory of Computing (STOC), pages 751-760, 2023.

• Truthful Mechanisms for Steiner Tree Problems
  

  with Jinshan Zhang, Xiaotie Deng and Jianwei Yin.

  In Proc. 37th AAAI Conference on Artificial Intelligence (AAAI), pages 5884-5891, 2023.

• On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games
  

  with Jiawei Li and Xiaotie Deng.

  In Proc. 35th AAAI Conference on Artificial Intelligence (AAAI), pages 5557-5565, 2021.

• ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization
  

  with Xunpeng Huang, Runxin Xu, Hao Zhou, Zhe Wang and Lei Li.

  In Proc. 35th AAAI Conference on Artificial Intelligence (AAAI), pages 7857-7864, 2021.

• On the Complexity of Sequential Posted Pricing
  

  with Tao Xiao and Wenhan Huang.

  In Proc. 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1521-1529, 2020.

• SPAN: A Stochastic Projected Approximate Newton Method
  

  with Xunpeng Huang, Xianfeng Liang, Yue Yu and Lei Li.

  In Proc. 34th AAAI Conference on Artificial Intelligence (AAAI), pages 1520-1527, 2020.

• Distribution-free Junta Testing
  

  with Xi Chen, Rocco A. Servedio, Ying Sheng and Jinyu Xie.

  In ACM Transactions on Algorithms, vol 15: 1:1-1:23, 2019.

  Conference version in Proc. 50th ACM Symposium on the Theory of Computing (STOC), pages 749-759, 2018.

• On the Approximation of Nash Equilibria in Sparse Win-Lose Games
  

  with Ying Sheng.

  In Proc. 32nd AAAI Conference on Artificial Intelligence (AAAI), pages 1154-1160, 2018.

• Assignment and Pricing in Roommate Market
  

  with Pak Hay Chan, Xin Huang, Chihao Zhang and Shengyu Zhang.

  In Proc. 30th AAAI Conference on Artificial Intelligence (AAAI), pages 446-452, 2016.

• Understanding PPA-completeness
  

  with Xiaotie Deng, Jack R. Edmonds, Zhe Feng, Qi Qi and Zeying Xu.

  In Journal of Computer and System Sciences, vol 115: 146-168, 2021.

  Conference version in Proc. 31st Conference on Computational Complexity (CCC), pages 23:1-23:25, 2016.

• Combining Factorization Model and Additive Forest for Collaborative Followee Recommendation
  

  Tianqi Chen, Linpeng Tang, Qin Liu, Diyi Yang, Saining Xie, Xuezhi Cao, Chunyang Wu, Enpeng Yao, Zhengyang Liu, Zhansheng Jiang, Cheng Chen, Weihao Kong and Yong Yu.

  KDD-Cup Workshop 2012.

Teaching

Professional Service

Useful Links

Contact