Yael Kirkpatrick
Hi! I am a third 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]
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 the Chiba-Nishizeki Subgraph Enumeration Algorithm
Yael Kirkpatrick, Surya Mathialagan.Â
The F2-Rank and Size of Graphs
Gal Biniamini, Asaf Etgar, Yael Kirkpatrick.Â
