Yuhao Li

37 papers A* 7A 5B 1Journal 21Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Quadratic Speedup for Computing Contraction Fixed Points.
CoRR
Xi Chen, Yuhao Li, Mihalis Yannakakis
2026 J jnl
Reducing Tarski to Unique Tarski (In the Black-Box Model).
SIAM J. Comput.
Xi Chen, Yuhao Li, Mihalis Yannakakis
2025 J jnl
Computing a Fixed Point of Contraction Maps in Polynomial Queries.
J. ACM
Xi Chen, Yuhao Li, Mihalis Yannakakis
2025 A* conf
Learning a Stackelberg Leader's Incentives from Optimal Commitments.
EC
Yurong Chen, Xiaotie Deng, Jiarui Gan, Yuhao Li
2025 A* conf
Maximal Extractable Value in Batch Auctions.
EC
Mengqian Zhang, Yuhao Li, Xinyuan Sun, Elynn Y. Chen, Xi Chen
2025 J jnl
Optimal private payoff manipulation against commitment in extensive-form games.
Games Econ. Behav.
Yurong Chen, Xiaotie Deng, Yuhao Li
2025 A* conf
Relative-error monotonicity testing.
SODA
Xi Chen, Anindya De, Yizhi Huang, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
2024 A* conf
Computing a Fixed Point of Contraction Maps in Polynomial Queries.
STOC
Xi Chen, Yuhao Li, Mihalis Yannakakis
2024 J jnl
Computing a Fixed Point of Contraction Maps in Polynomial Queries.
CoRR
Xi Chen, Yuhao Li, Mihalis Yannakakis
2024 J jnl
Computing a Fixed Point of Contraction Maps in Polynomial Queries.
Electron. Colloquium Comput. Complex.
Xi Chen, Yuhao Li, Mihalis Yannakakis
2024 A conf
Intersection Classes in TFNP and Proof Complexity.
ITCS
Yuhao Li, William Pires, Robert Robere
2024 A* conf
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas.
SODA
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
2024 J jnl
Relative-error monotonicity testing.
CoRR
Xi Chen, Anindya De, Yizhi Huang, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio, Tianqi Yang
2024 A conf
Testing Intersecting and Union-Closed Families.
ITCS
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
2024 J jnl
Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks.
Games Econ. Behav.
Yukun Cheng, Xiaotie Deng, Yuhao Li, Xiang Yan
2023 J jnl
Learning to Manipulate a Commitment Optimizer.
CoRR
Yurong Chen, Xiaotie Deng, Jiarui Gan, Yuhao Li
2023 — conf
MEV Makes Everyone Happy under Greedy Sequencing Rule.
DeFi@CCS
Yuhao Li, Mengqian Zhang, Jichen Li, Elynn Y. Chen, Xi Chen, Xiaotie Deng
2023 J jnl
MEV Makes Everyone Happy under Greedy Sequencing Rule.
CoRR
Yuhao Li, Mengqian Zhang, Jichen Li, Elynn Y. Chen, Xi Chen, Xiaotie Deng
2023 J jnl
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas.
CoRR
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
2023 J jnl
On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria.
Inf. Comput.
Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li
2023 A conf
Reducing Tarski to Unique Tarski (In the Black-Box Model).
CCC
Xi Chen, Yuhao Li, Mihalis Yannakakis
2023 J jnl
Reducing Tarski to Unique Tarski (in the Black-box Model).
Electron. Colloquium Comput. Complex.
Xi Chen, Yuhao Li, Mihalis Yannakakis
2023 J jnl
Testing Intersecting and Union-Closed Families.
CoRR
Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio
2022 A* conf
Improved Upper Bounds for Finding Tarski Fixed Points.
EC
Xi Chen, Yuhao Li
2022 J jnl
Improved Upper Bounds for Finding Tarski Fixed Points.
CoRR
Xi Chen, Yuhao Li
2022 — conf
Insightful Mining Equilibria.
WINE
Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng
2022 J jnl
Insightful Mining Equilibria.
CoRR
Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng
2022 — conf
Optimal Private Payoff Manipulation Against Commitment in Extensive-form Games.
WINE
Yurong Chen, Xiaotie Deng, Yuhao Li
2022 J jnl
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games.
CoRR
Yurong Chen, Xiaotie Deng, Yuhao Li
2022 J jnl
Study on Agent Incentives for Resource Sharing on P2P Networks.
Asia Pac. J. Oper. Res.
Yukun Cheng, Xiaotie Deng, Yuhao Li
2022 A* conf
Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks.
EC
Yukun Cheng, Xiaotie Deng, Yuhao Li, Xiang Yan
2021 B conf
On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium.
SAGT
Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li
2021 J jnl
On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium.
CoRR
Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li
2021 J jnl
On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games.
CoRR
Xiaotie Deng, Yuhao Li, David Henry Mguni, Jun Wang, Yaodong Yang
2021 J jnl
On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games.
Electron. Colloquium Comput. Complex.
Xiaotie Deng, Yuhao Li, David Mguni, Jun Wang, Yaodong Yang
2020 A conf
Limiting the Deviation Incentives in Resource Sharing Networks.
AAMAS
Yukun Cheng, Xiaotie Deng, Yuhao Li
2020 A conf
Tightening Up the Incentive Ratio for Resource Sharing Over the Rings.
IPDPS
Yukun Cheng, Xiaotie Deng, Yuhao Li