Yael Kirkpatrick

Hi! I am a fourth year PhD student in MIT's department of Mathematics. I am very fortunate to be advised by Virginia Vassilevska Williams.

I am broadly  interested in problems in graph algorithms and fine grained complexity.

Before coming to MIT I received my bachelor's degree in mathematics and computer science from the Hebrew University of Jerusalem, Israel.

I am grateful to be supported by an NSF Graduate Research Fellowship.

yaelkirk [at] mit [dot] edu


Publications [Google Scholar]

Beyond 2-Approximation for k-Center in Graphs

Ce Jin, Yael Kirkpatrick, Virginia Vassilevska Williams, Nicole Wein. SODA 2025.

Agent Motion Planning as Block Asynchronous Cellular Automata: Pushing, Pulling, Suplexing, and More

Hayashi Ani, Josh Brunner, Erik D. Demaine, Jenny Diomidova, Timothy Gomez, Della Hendrickson, Yael Kirkpatrick, Jeffery Li, Jayson Lynch, Ritam Nag, Frederick Stock. UCNC 2024.

Graph Threading
Erik Demaine, Yael Kirkpatrick, Rebecca Lin. ITCS 2024.

Fast 2-Approximate All-Pairs Shortest Paths  
Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos. SODA 2024.

New Additive Approximations for Shortest Paths and Cycles
Mingyang Deng, Yael Kirkpatrick, Victor Rong, Virginia Vassilevska Williams, Ziqian Zhong. ICALP 2022.

Cooperative Clustering Techniques for Space Network Scalability
Yael Kirkpatrick, Rachel Dudukovich, Prash Choksi, Dominick Ta. CCAAW IEEE 2023.

Contact Multigraph Routing: Overview and Implementation
Michael Moy, Robert Kassouf-Short, Nadia Kortas, Jacob Cleveland, Brian Tomko, Dominic Conricode, Yael Kirkpatrick, Robert Cardona, Brian Heller, and Justin Curry. IEEE Aerospace 2023.

Preprints

On the Conditional Optimality of Chiba and Nishizeki's Algorithms
Yael Kirkpatrick, Surya Mathialagan. 

The F2-Rank and Size of Graphs
Gal Biniamini, Asaf Etgar, Yael Kirkpatrick. 

Other