Anqi Li

About Me

I've been practicing
for this pose circa 2018.

Hello! I am an incoming CSE PhD student at the University of Washington Allen School in the CS Theory group.

I recently graduated from Massachusetts Institute of Technology (MIT) with a BSc in Mathematics (Course 18). And even more recently, I graduated with a MASt in Mathematics from the University of Cambridge (Part III of the Mathematical Tripos) during which I was supported by a Trinity Studentship in Mathematics. I am currently at Stanford University, completing my MS in Mathematics.

On the theoretical computer science side, I have been increasingly interested in complexity theory (probabilistically checkable proofs, and their quantum analogues) and sampling (including its connections with physics-motivated problems). On the mathematics side, I am broadly interested in probabilistic combinatorics.

During my undergraduate and master's years, I had the great fortune to be mentored by Henry Cohn, Julian Sahasrabudhe, Sam Hopkins, Yufei Zhao, Dor Minzer, Lisa Sauermann, Adam Sheffer, Kuikui Liu and Marcelo Campos.

Contact me: aqli '2+shift' uw '>-shift' edu

CV
(last updated July 2026)

Pronouns: she/her

Papers

[12]
Ainesh Bakshi, Arpon Basu, Pravesh Kothari, Anqi Li. Sharp Bounds on the Eigenvalues of Kikuchi Graphs and Applications to Quantum Max Cut. Submitted. Preprint available at arXiv:2605.14994.
[11]
Csongor Beke, Anqi Li, Julian Sahasrabudhe. The multicolour size Ramsey number of a path. Submitted. Preprint available at arXiv:2511.16656.
[10]
Henry Cohn, Anqi Li. Improved Kissing Numbers in Seventeen through Twenty-one Dimensions. Submitted. Preprint available at arXiv:2411.04916. Popular science exposition: Quanta article.
[9]
Nima Anari, Carlo Baronio, CJ Chen, Alireza Haqi, Frederic Koehler, Anqi Li, Thuy-Duong Vuong. Parallel Sampling via Autospeculation. Symposium on Theory of Computing (STOC) 2026. Preprint available at arXiv:2511.07869.
[8]
Sam B. Hopkins, Anqi Li. Adversarially-robust Inference on Trees via Belief Propagation. Conference on Learning Theory (COLT) 2024 pdf. Preprint available at arXiv:2404.00768.
[7]
Ting-Wei Chao, Asaf Cohen Antonir, Anqi Li, Hung-Hsun Hans Yu. Edge inducibility via local directed graphs. Submitted. Preprint available at arXiv:2509.24064.
[6]
Lili Ködmön, Anqi Li, Ji Zeng. Unbalanced Zarankiewicz problem for bipartite subdivisions with applications to incidence geometry. Submitted. Preprint available at arXiv:2412.10204. Ji's talk at SLMath.
[5]
Dingding Dong, Anqi Li, Yufei Zhao. Uncommon Linear Systems of Two Equations. Submitted. Preprint available at arXiv:2404.17005.
[4]
Anqi Li, Lisa Sauermann. Sárközy's Theorem in Various Finite Field Settings. SIAM Journal on Discrete Mathematics (SIDMA) pdf. Preprint available at arXiv:2212.12754.
[3]
Dain Kim, Anqi Li, Jonathan Tidor. Cubic Goldreich-Levin. ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023 pdf. Preprint available at arXiv:2207.13281.
[2]
Anqi Li. Dynamics of Pop-Tsack Torsing. Advances in Applied Mathematics pdf. Preprint available at arXiv:2209.11548.
[1]
Anqi Li. Progress on Local Properties Problems of Difference Sets. European Journal of Combinatorics pdf. Preprint available at arXiv:2201.00547.
Authors listed in alphabetical order.

Funding and Selected Honors

•
Paul G. Allen Diamond Fellowship
2026-2027
•
Jane Street Graduate Research Fellowship: Finalist
2024
•
Stanford EDGE: Enhancing Diversity in Graduate Education Doctoral Fellowship Program
2024 - 2026
•
Trinity Studentship in Mathematics (Trinity College, Cambridge)
2023 - 2024
•
MIT Jon A. Bucsela Prize in Mathematics
2023
•
Alice T. Schafer Prize for Excellence in Mathematics: Runner Up
2023
•
MIT Hartley Rogers Jr. Prize
2021

Other Notes

Expository Writing

[1]
Sharp Thresholds of Ramsey Triangle Properties
Essay for Part III of the Mathematical Tripos at University of Cambridge, supervised by Julian Sahasrabudhe.
[2]
Entropy compression: algorithmic Lovasz Local Lemma and graph coloring
Final paper for the MIT class 18.424 (Seminar in Information Theory).
[3]
Lattice Coverings
Notes for a talk I gave in the MIT Combinatorics Reading Group.
[4]
Convex Spherical Cubes
Notes for a talk I gave in the MIT Combinatorics Reading Group.
[5]
Elliptic curves over p-adic numbers: Nagell-Lutz Theorem
Final paper for the MIT class 18.784 (Seminar in Number Theory).

Class Notes

[1]
Concentration Inequalities (Tripos Part III)
Revision notes for Part III: Concentration Inequalities, taught by Varun Jog.
[2]
Stochastic Calculus (Tripos Part III)
Revision notes for Part III: Stochastic Calculus and Applications, taught by Jason Miller.