Jiawei Li 李佳蔚

GDC 4.424C
2317 Speedway
Austin, TX 78705

Email: davidlee 'at' cs 'dot' utexas 'dot' edu

CV

Google Scholar

ORCID

About

I am a second 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 complexity in general.

I got my Bachelor's degree from Peking University, under the supervision of Prof. Xiaotie Deng.

Publications

1. Pandora Box Problem with Nonobligatory Inspection: Hardness and Approximation Scheme
   Hu Fu, Jiawei Li, Daogao Liu
   STOC 2023 [arXiv]
2. Consensus Division in an Arbitrary Ratio
   Paul W. Goldberg, Jiawei Li
   ITCS 2023 [arXiv]
3. The Query Complexity of Local Search and Brouwer in Rounds
   Simina Brânzei, Jiawei Li
   COLT 2022 [arXiv]
4. On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games
   Zhengyang Liu, Jiawei Li, Xiaotie Deng
   AAAI 2021

Teaching

• Approximation Algorithm (Spring 2023), Teaching Assistant
• Quantum Information Science I (Fall 2022), Teaching Assistant
• Discrete Math II (Fall 2020), Teaching Assistant

Miscellaneous

ChatGPT helps me write this homepage.

Hobbies: Ballroom Dance, Ultimate Frisbee, and Competitive Programming.