Follow
Yuhao Li
Yuhao Li
Verified email at cs.columbia.edu - Homepage
Title
Cited by
Cited by
Year
Improved Upper Bounds for Finding Tarski Fixed Points
X Chen, Y Li
Proceedings of the 23rd ACM Conference on Economics and Computation, 1108-1118, 2022
62022
On tightness of the Tsaknakis-Spirakis algorithm for approximate Nash equilibrium
Z Chen, X Deng, W Huang, H Li, Y Li
International Symposium on Algorithmic Game Theory, 97-111, 2021
6*2021
Insightful mining equilibria
M Zhang, Y Li, J Li, C Kong, X Deng
International Conference on Web and Internet Economics, 21-37, 2022
52022
Tightening up the incentive ratio for resource sharing over the rings
Y Cheng, X Deng, Y Li
2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS …, 2020
32020
Intersection classes in TFNP and proof complexity
Y Li, W Pires, R Robere
15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024
22024
Mildly exponential lower bounds on tolerant testers for monotonicity, unateness, and juntas
X Chen, A De, Y Li, S Nadimpalli, RA Servedio
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
22024
Reducing tarski to unique tarski (in the black-box model)
X Chen, Y Li, M Yannakakis
38th Computational Complexity Conference (CCC 2023), 2023
22023
Tight incentive analysis on sybil attacks to market equilibrium of resource exchange over general networks
Y Cheng, X Deng, Y Li, X Yan
Proceedings of the 23rd ACM Conference on Economics and Computation, 792-793, 2022
22022
Testing Intersecting and Union-Closed Families
X Chen, A De, Y Li, S Nadimpalli, RA Servedio
15th Innovations in Theoretical Computer Science Conference (ITCS 2024) 287 …, 2024
12024
MEV Makes Everyone Happy under Greedy Sequencing Rule
Y Li, M Zhang, J Li, E Chen, X Chen, X Deng
Proceedings of the 2023 Workshop on Decentralized Finance and Security, 9-15, 2023
12023
Learning to manipulate a commitment optimizer
Y Chen, X Deng, J Gan, Y Li
arXiv preprint arXiv:2302.11829, 2023
12023
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games
Y Chen, X Deng, Y Li
International Conference on Web and Internet Economics, 355, 2022
12022
Computing a Fixed Point of Contraction Maps in Polynomial Queries
X Chen, Y Li, M Yannakakis
Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1364-1373, 2024
2024
Study on Agent Incentives for Resource Sharing on P2P Networks
Y Cheng, X Deng, Y Li
Asia-Pacific Journal of Operational Research 39 (03), 2150031, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–14