About Me

I'm a fourth year Ph.D. student in the computer science theory group at the University of Washington, where I am fortunate to be co-advised by Shayan Oveis Gharan and James Lee. Before joining here, I received my B.Sc. Degree in Computer Engineering from the Sharif University of Technology. You can find my CV here.

Research Interests

My research interests lie in theoretical computer science and related areas in mathematics. More specifically, I am interested in approximation algorithms, online algorithms, spectral graph theory, geometry of polynomials, probability, and metric geometry.


Non-existence of annular separators in geometric graphs [ PDF | arXiv ]
F. Ebrahimnejad and J. R. Lee
preprint, 2021

Counting and sampling perfect matchings in regular expanding non-bipartite graphs [ PDF | arXiv ]
F. Ebrahimnejad, A. Nagda, and S. Oveis Gharan
preprint, 2021

On planar graphs of uniform polynomial growth [ Slides | PDF | arXiv ]
F. Ebrahimnejad and J. R. Lee
Probability Theory and Related Fields, 2021

On the gap between separating words and separating their reversals [ PDF | arXiv ]
F. Ebrahimnejad
Theoretical Computer Science, 2018