About
I am a third 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 quantum query / communication complexity.
I got my Bachelor's degree from Peking University, under the supervision of Prof. Xiaotie Deng.
Publications & Preprints
-
Quantum Communication Advantage in TFNP
Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li
Working Paper.
-
Metamathematics of Resolution Lower Bounds: A TFNP Perspective
Jiawei Li, Yuhao Li, Hanlin Ren
Working Paper.
-
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
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 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.
