Yuhao Li

According to our database, Yuhao Li authored at least 18 papers between 2020 and 2024.

Collaborative distances:

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

2024

Computing a Fixed Point of Contraction Maps in Polynomial Queries.

Xi Chen, Yuhao Li, Mihalis Yannakakis

Electron. Colloquium Comput. Complex., 2024

Computing a Fixed Point of Contraction Maps in Polynomial Queries.

Xi Chen, Yuhao Li, Mihalis Yannakakis

CoRR, 2024

Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas.

Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

Intersection Classes in TFNP and Proof Complexity.

Yuhao Li, William Pires, Robert Robere

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

Testing Intersecting and Union-Closed Families.

Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio

Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024

2023

On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria.

Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li

Inf. Comput., August, 2023

Reducing Tarski to Unique Tarski (in the Black-box Model).

Xi Chen, Yuhao Li, Mihalis Yannakakis

Electron. Colloquium Comput. Complex., 2023

Learning to Manipulate a Commitment Optimizer.

Yurong Chen, Xiaotie Deng, Jiarui Gan, Yuhao Li

CoRR, 2023

MEV Makes Everyone Happy under Greedy Sequencing Rule.

Yuhao Li, Mengqian Zhang, Jichen Li, Elynn Chen, Xi Chen, Xiaotie Deng

Proceedings of the 2023 Workshop on Decentralized Finance and Security, 2023

2022

Study on Agent Incentives for Resource Sharing on P2P Networks.

Yukun Cheng, Xiaotie Deng, Yuhao Li

Asia Pac. J. Oper. Res., 2022

Insightful Mining Equilibria.

Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Optimal Private Payoff Manipulation Against Commitment in Extensive-form Games.

Yurong Chen, Xiaotie Deng, Yuhao Li

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks.

Yukun Cheng, Xiaotie Deng, Yuhao Li, Xiang Yan

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Improved Upper Bounds for Finding Tarski Fixed Points.

Xi Chen, Yuhao Li

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

2021

On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games.

Xiaotie Deng, Yuhao Li, David Mguni, Jun Wang, Yaodong Yang

Electron. Colloquium Comput. Complex., 2021

On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium.

Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

2020

Tightening Up the Incentive Ratio for Resource Sharing Over the Rings.

Yukun Cheng, Xiaotie Deng, Yuhao Li

Proceedings of the 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020

Limiting the Deviation Incentives in Resource Sharing Networks.

Yukun Cheng, Xiaotie Deng, Yuhao Li

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