Anqi Li

About Me

I've been practicing
for this pose circa 2018.

Hello! I am a first year Ph.D. student at Stanford University.

I recently graduated from the Massachusetts Institute of Technology (MIT) with a B.Sc. 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 broadly interested in the applications of discrete analysis and probabilistic techniques in extremal combinatorics and theoretical computer science, especially in relation to sampling and the analysis of Boolean functions.

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

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

CV
(last updated Feb 2024)

Pronouns: she/her

Papers

[8]
Lili Ködmön, Anqi Li, Ji Zeng. Unbalanced Zarankiewicz problem for bipartite subdivisions with applications to incidence geometry. Preprint available at arXiv:2412.10204.
[7]
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.
[6]
Dingding Dong, Anqi Li, Yufei Zhao. Uncommon Linear Systems of Two Equations. Submitted. Preprint available at arXiv:2404.17005.
[5]
Anqi Li. Dynamics of Pop-Tsack Torsing. Advances in Applied Mathematics pdf. Preprint available at arXiv:2209.11548.
[4]
Henry Cohn, Anqi Li. Improved Kissing Numbers in Seventeen through Twenty-one Dimensions. Preprint available at arXiv:2411.04916. Popular science exposition: Quanta article.
[3]
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.
[2]
Dain Kim, Anqi Li, Jonathan Tidor. Cubic Goldreich-Levin. ACM-SIAM Symposium on Discrete Algorithms (SODA) 2023 pdf. Preprint available at arXiv:2207.13281.
[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 Awards

•
Jane Street Graduate Research Fellowship: Finalist
2024
•
Stanford EDGE: Enhancing Diversity in Graduate Education Doctoral Fellowship Program
2024 -
•
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
•
Mariana Polonsky Slocum (1955) Memorial Fund
Spring 2022
•
MIT Hartley Rogers Jr. Prize
2021
•
Fund for the Future of Science (MIT School of Science)
Summer 2020

Conferences

Talks

•
Adversarially-Robust Inference on Trees via Belief Propagation (37th Annual Conference on Learning Theory (COLT)).
July 2024
•
Sarkozy's Theorem in Various Settings (Stanford Combinatorics Seminar).
March 2023
•
Cubic Goldreich-Levin (ACM-SIAM Symposium on Discrete Algorithms (SODA) ).
January 2023
•
Thresholds for Perturbed Schur Sets, Joint Mathematics Meetings (JMM): AMS Contributed Paper Session.
January 2023
•
Local Properties of Difference Sets, New York Number Theory Seminar: Combinatorial and Additive Number Theory (CANT).
June 2021

Summer Schools and Workshops

•
High-dimensional phenomena in discrete analysis (American Institute of Mathematics).
May 2024
•
Convex and Discrete Geometry Summer School (Erdős Center).
Summer 2023
•
Prague Summer School in Discrete Mathematics (PSSDM).
Summer 2022
•
Cornell Probability Summer School (CPSS)
Summer 2022

Teaching and other activities

MIT Mathematics Department

•
Grader for 18.218 (Graduate): Ramsey Theory.
Spring 2023
•
Grader for 18.226 (Graduate): Probabilistic Methods in Combinatorics.
Fall 2022
•
Grader for 18.408 (Graduate): Probabilistically Checkable Proofs.
Fall 2022
•
Tutor at the MIT Math Learning Center
Spring 2022
•
Grader for 18.225 (Graduate): Graph Theory and Additive Combinatorics.
Fall 2021
•
Undergraduate Teaching Assistant for 18.702: Algebra II.
Spring 2021

MIT Computer Science Department

•
Grader for 18.404: Introduction to Theory of Computation.
Fall 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.

Random

If I were a Springer-Verlag Graduate Text in Mathematics, I would be Béla Bollobás's Modern Graph Theory.

I am an in-depth account of graph theory, written with the student in mind; I reflect the current state of the subject and emphasize connections with other branches of pure mathematics. Recognizing that graph theory is one of several courses competing for the attention of a student, I contain extensive descriptive passages designed to convey the flavor of the subject and to arouse interest.

Which Springer GTM would you be? The Springer GTM Test