Zhengyang Liu's Homepage
Hi! I am a Tenured Associate Professor and Ph.D. Supervisor at the School of Computer Science and Technology, Beijing Institute of Technology. I received my Ph.D. from Shanghai Jiao Tong University, under the supervision of Prof. Xiaotie Deng, and completed my B.S. in Computer Science at SJTU's ACM Class.
I am interested in theoretical computer science. Currently, I mainly work on algorithmic game theory and computational complexity theory.
I am always looking for self-motivated undergraduate, Master's, and Ph.D. students who share an interest in theoretical research. If you are interested in working together, please feel free to get in touch!
Selected Publications (DBLP)
- 俱乐部物品公平分配的模型与算法
with Shengxin Liu, Biaoshuai Tao and Yixin Tao
To be published in National Conference on Theoretical Computer Science (NCTCS), 2026.
- Distributed Online Convex Optimization with Unknown Delays
with Ping Wu, Heyan Huang and Haolin Lu.
To be published in IEEE Transactions on Automatic Control, 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.
- 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.
- 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.
Working Papers
- Approximation and Irrationality in Hylland–Zeckhauser Equilibria
with Yonglei Yan. arXiv
- Second-Best Bilateral Trade is 1/2 Efficient
with Ying Qin, Zeyu Ren and Zihe Wang. arXiv
- Pacing Equilibria in Second-Price Auctions with Few Goods
with Yiyang Huang, Yonglei Yan and Zihe Wang. arXiv
- Computational Perspectives on Optimal Environmental Policies
with Liang Shan, Haoqiang Huang and Zihe Wang.
- LLMs Judge Themselves: A Game-Theoretic Framework for Human-Aligned Evaluation
with Yang Gao, Yuhang Liu, Siyu Miao and Xinyue Liang. arXiv
- Seasonal Linear Contextual Bandits
with Rui Dai, Taiwen Qian, Youchao Zhou and Yuan Zhou.
Teaching
Professional Service
Useful Links
Contact
- firstname AT bit DOT edu DOT cn
- Office
- Room 1034, Central Building, Zhongguancun Campus