Zhengyang Liu (刘正阳)
Hi! I am an Assistant 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 in 2018, under the supervision of Prof. Xiaotie Deng.
I am interested in theoretical computer science (TCS). Currently, I mainly work on algorithmic game theory.
Papers
- Online Sequential Decision-Making with Unknown Delays
with Ping Wu and Heyan Huang.
To be published in WWW 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.
Teaching
Contact
- firstname AT bit DOT edu DOT cn
- Office
- Room 1001, Central Building, Zhongguancun Campus