刘正阳 - 北京理工大学

个人简介

刘正阳，男，博士，北京理工大学计算机学院预聘助理教授（特别副研究员），硕士生导师。本科和博士毕业于上海交通大学。研究方向为理论计算机（TCS），曾在理论计算机科学顶级会议STOC、CCC和人工智能顶级会议AAAI、AMAAS上发表多篇论文。承担科研情况基于指数时间假设的纳什均衡算法与复杂性研究，国家自然科学基金青年项目 (no. 62002017)，2021.01-2023.12，主持北京理工大学青年教师学术启动计划， 2020年1月-2022年12月，主持社会兼职 CCF会员，理论计算机专委委员担任IJTCS 2020, FAW 2020, IJCAI 2020, AAAI 2020程序委员会成员担任STOC、SODA、ICALP、SAGT、ISAAC、TCS、SIAM Journal on Computing、Algorithmica等理论计算机科学会议期刊的审稿人

研究领域

理论计算机科学，主要为算法博弈论和通信复杂性、及相关工具在人工智能的应用

近期论文

查看导师新发文章（温馨提示：请注意重名现象，建议点开原文通过作者单位确认）

Improved Truthful Rank Approximation for Rank-Maximal Catchings with Jinshan Zhang, Xiaotie Deng and Jianwei Yin. To be published in WINE'23. 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.