I’m an incoming Ph.D. student in the EECS department at MIT, where I’ll be advised by Virginia Vassilevska Williams and Yael Tauman Kalai. I’m interested in theoretical computer science, especially algorithms, fine-grained complexity, and cryptography.

Previously, I was an undergrad at MIT; then, I was very lucky to be advised by Bill Kuszmaul and Virginia Williams. I also spent a summer at the Duluth REU run by Joe Gallian and Colin Defant.

You can reach me at zoexi at mit dot edu.

Publications

Amir Abboud, Nick Fischer, Ce Jin, Virginia Vassilevska Williams, and Zoe Xi, All-Pairs Shortest Paths with Few Weights per Node.
In STOC 2025.

Virginia Vassilevska Williams, Zoe Xi, Yinzhan Xu, and Uri Zwick, All-Hops Shortest Paths.
In SODA 2025.

William Kuszmaul and Zoe Xi, Towards an Analysis of Quadratic Probing.
In ICALP 2024.

Zoe Xi and William Kuszmaul, Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings.
In ESA 2022.
Best Student Paper. Invited as a Highlight Presentation at CPM 2023.

Preprints

Zoe Xi, Variants of Baranyai’s Theorem with Additional Conditions. Under submission.

Nathan S. Sheffield and Zoe Xi, Graphs With the Same Edge Count in Each Neighborhood. Under submission.