Zhengyang Liu
Hi! I am an Associate Professor in School of Computer Science and Technology in Beijing Institute of Technology. I obtained my PhD degree from Department of Computer Science and Engineering, Shanghai Jiao Tong University, under the supervision of Prof. Xiaotie Deng.
I am interested in theoretical computer science (TCS). Currently, I mainly work on algorithmic game theory.
Papers
- Adaptive Online Convex Optimization with Unknown Feedback Delay
with Ping Wu, Heyan Huang and Haolin Lu.
To be published in Expert Systems with Applications, vol 297: 129269, 2026.
- PRIM: Towards Practical In-Image Multilingual Machine Translation
Yanzhi Tian, Zeming Liu, Zhengyang Liu, Chong Feng, Xin Li, Heyan Huang and Yuhang Guo.
To be published in the 2025 Conference on Empirical Methods in Natural Language Processing (EMNLP), 2025.
- Approximating EFX through a New Notion of Fairness
with Rui Dai, Yuxuan Wang and Zihe Wang.
To be published in the 19th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2025.
- On the Oscillations in Cournot Games with Best Response Strategies
with Haolin Lu, Liang Shan and Zihe Wang.
To be published in the 31st International Computing and Combinatorics Conference (COCOON), 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. 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.
- Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers
with Liang Shan and Zihe Wang.
In Proc. 37th AAAI Conference on Artificial Intelligence (AAAI), pages 5773-5780, 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 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 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.
- On the Pacing Equilibria in Second-Price Auctions with Constant Number of Buyers
with Yonglei Yan 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
Contact
- firstname AT bit DOT edu DOT cn
- Office
- Room 1034, Central Building, Zhongguancun Campus