About
I am a fifth year CS Ph.D. student at UT Austin, advised by Prof. Scott Aaronson. I'm interested in computational complexity. TFNP is my favorite class.
I'm also interested in AI Alignment. In particular, I've been thinking about AI Debate recently.
Publications & Preprints
-
Pseudo-Deterministic Quantum Algorithms
Hugo Aaronson, Tom Gur, Jiawei Li
In submission.
-
Metamathematics of Resolution Lower Bounds: A TFNP Perspective
Jiawei Li, Yuhao Li, Hanlin Ren
STOC 2026. [ECCC]
-
Total Search Problems in ZPP
Noah Fleming, Stefan Grosser, Siddhartha Jain, Jiawei Li, Hanlin Ren, Morgan Shirley, Weiqiang Yuan
ITCS 2026. arXiv]
-
Quantum Communication Advantage in TFNP
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
STOC 2025 & QIP 2025. [ECCC, arXiv]
-
On Pigeonhole Principles and Ramsey in TFNP
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun
FOCS 2024 [arXiv]
-
Total NP Search Problems with Abundant Solutions
Jiawei Li
ITCS 2024.
**An Important Note**
-
Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
Hu Fu, Jiawei Li, Daogao Liu
STOC 2023. [arXiv]
-
Consensus Division in an Arbitrary Ratio
Paul W. Goldberg, Jiawei Li
ITCS 2023. [arXiv]
-
The Query Complexity of Local Search and Brouwer in Rounds
Simina Brânzei, Jiawei Li
Mathematical Statistics and Learning & COLT 2022. [arXiv]
-
On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games
Zhengyang Liu, Jiawei Li, Xiaotie Deng
AAAI 2021.
Experience
- May 2025 - August 2025: Visiting Researcher at Alignment Research Center (ARC)
- May 2024 - July 2024: Visit Prof. Robert Robere at McGill University and Prof. Noah Fleming at the Memorial University of Newfoundland.
- May 2023 - July 2023: Spent a wonderful summer at the University of Warwick visiting Prof. Igor Oliveira and Prof. Tom Gur.
Miscellaneous
ChatGPT helps me write this homepage.
Hobbies: Ballroom Dance, Ultimate Frisbee,
and Competitive Programming.
