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.

Research Interests

I am interested in theoretical computer science (TCS). Currently, I mainly work on algorithmic game theory.

Publications

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

with Jiawei Li and Xiaotie Deng.

To appear in AAAI 2021.

ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization

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

To appear in AAAI 2021.

On the Complexity of Sequential Posted Pricing

with Tao Xiao and Wenhan Huang.

In Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'20), pp.1521-1529, 2020.

SPAN: A Stochastic Projected Approximate Newton Method

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

In Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI'20), pp.1520-1527, 2020.

Distribution-free Junta Testing

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

ACM Trans. Algorithms (TALG) 15(1): 1:1-1:23 (2019)

Conference version appeared in Proceedings of the 50th Annual ACM SIGACT Symposium on the Theory of Computing (STOC'18), pp.749-759, 2018.

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

with Ying Sheng.

In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI'18), pp.1154-1160, 2018.

Assignment and Pricing in Roommate Market

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

In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), pp.446-452, 2016.

Understanding PPA-completeness

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

J. Comput. Syst. Sci. (JCSS) 115: 146-168 (2021)

Conference version appeared in Proceedings of the 31st Conference on Computational Complexity (CCC'16), 23:1-23:25, 2016.

Combining Factorization Model and Additive Forest for Collaborative Followee Recommendation

Professional Service

Program Committee member of IJTCS 2020, FAW 2020, IJCAI 2020, AAAI 2020.

Contact

Email
firstname AT bit.edu.cn
Office
Room 1001, Central Building, Zhongguancun Campus.