Zhengyang Liu's Homepage
Hi! I am an associate professor (with tenure) at the School of Computer Science and Technology, Beijing Institute of Technology. I earned my Ph.D. from Shanghai Jiao Tong University, advised by Prof. Xiaotie Deng. Prior to that, I received my B.S. degree from the ACM Class (Honors Program) at SJTU.
I am interested in theoretical computer science. Currently, I mainly work on algorithmic game theory and complexity theory.
I welcome inquiries from motivated undergraduate, Master's, and Ph.D. students who are interested in my research areas. Please feel free to get in touch.
Papers
- 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.
- PRIM: Towards Practical In-Image Multilingual Machine Translation
Yanzhi Tian, Zeming Liu, Zhengyang Liu, Chong Feng, Xin Li, Heyan Huang and Yuhang Guo.
In Proc. 30th Conference on Empirical Methods in Natural Language Processing (EMNLP), pages 13682-13697, 2025.
- 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.
- Exploring In-Image Machine Translation with Real-World Background
Yanzhi Tian, Zeming Liu, Zhengyang Liu and Yuhang Guo.
In Findings of the Association for Computational Linguistics (ACL), pages 124-137, 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.
Working Papers
- 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.
- Seasonal Linear Contextual Bandits
with Rui Dai, Youchao Zhou and Yuan Zhou.
Teaching
Useful Links
Contact
- firstname AT bit DOT edu DOT cn
- Office
- Room 1034, Central Building, Zhongguancun Campus