Jiawei Li

15 papers A* 5A 1Journal 9
YearRankTypeTitle / Venue / Authors
2026 A conf
Total Search Problems in ZPP.
ITCS
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2025 A* conf
Quantum Communication Advantage in TFNP.
STOC
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
2025 J jnl
Total Search Problems in ZPP.
CoRR
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2025 J jnl
Total Search Problems in ZPP.
Electron. Colloquium Comput. Complex.
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
2024 J jnl
Metamathematics of Resolution Lower Bounds: A TFNP Perspective.
CoRR
Jiawei Li, Yuhao Li, Hanlin Ren
2024 J jnl
Metamathematics of Resolution Lower Bounds: A TFNP Perspective.
Electron. Colloquium Comput. Complex.
Jiawei Li, Yuhao Li, Hanlin Ren
2024 A* conf
On Pigeonhole Principles and Ramsey in TFNP.
FOCS
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
On Pigeonhole Principles and Ramsey in TFNP.
CoRR
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
On Pigeonhole Principles and Ramsey in TFNP.
Electron. Colloquium Comput. Complex.
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
2024 J jnl
Quantum Communication Advantage in TFNP.
CoRR
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
2024 J jnl
Quantum Communication Advantage in TFNP.
Electron. Colloquium Comput. Complex.
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
2023 A* conf
Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme.
STOC
Hu Fu, Jiawei Li, Daogao Liu
2022 J jnl
Pandora Box Problem with Nonobligatory Inspection: Hardness and Improved Approximation Algorithms.
CoRR
Hu Fu, Jiawei Li, Daogao Liu
2022 A* conf
The Query Complexity of Local Search and Brouwer in Rounds.
COLT
Simina Brânzei, Jiawei Li
2021 A* conf
On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games.
AAAI
Zhengyang Liu, Jiawei Li, Xiaotie Deng