Zhengyang Liu

According to our database, Zhengyang Liu authored at least 14 papers between 2015 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Improved Truthful Rank Approximation for Rank-Maximal Matchings.

Jinshan Zhang, Zhengyang Liu, Xiaotie Deng, Jianwei Yin

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades.

Zhengyang Liu, Zeyu Ren, Zihe Wang

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers.

Zhengyang Liu, Liang Shan, Zihe Wang

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

Truthful Mechanisms for Steiner Tree Problems.

Jinshan Zhang, Zhengyang Liu, Xiaotie Deng, Jianwei Yin

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2021

Understanding PPA-completeness.

Xiaotie Deng, Jack R. Edmonds, Zhe Feng, Zhengyang Liu, Qi Qi, Zeying Xu

J. Comput. Syst. Sci., 2021

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

Zhengyang Liu, Jiawei Li, Xiaotie Deng

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization.

Xunpeng Huang, Runxin Xu, Hao Zhou, Zhe Wang, Zhengyang Liu, Lei Li

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

SPAN: A Stochastic Projected Approximate Newton Method.

Xunpeng Huang, Xianfeng Liang, Zhengyang Liu, Yue Yu, Lei Li

CoRR, 2020

On the Complexity of Sequential Posted Pricing.

Tao Xiao, Zhengyang Liu, Wenhan Huang

Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020

SPAN: A Stochastic Projected Approximate Newton Method.

Xunpeng Huang, Xianfeng Liang, Zhengyang Liu, Lei Li, Yue Yu, Yitan Li

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Distribution-free Junta Testing.

Zhengyang Liu, Xi Chen, Rocco A. Servedio, Ying Sheng, Jinyu Xie

ACM Trans. Algorithms, 2019

2018

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

Zhengyang Liu, Ying Sheng

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2016

Assignment and Pricing in Roommate Market.

Pak Hay Chan, Xin Huang, Zhengyang Liu, Chihao Zhang, Shengyu Zhang

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Understanding PPA-Completeness.

Xiaotie Deng, Zhe Feng, Zhengyang Liu, Qi Qi

Electron. Colloquium Comput. Complex., 2015