About Me

I'm a 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

I am mainly interested in studying combinatorial problems with algebraic and analytical techniques. More specifically, my research touches on problems in approximation algorithms, online algorithms, spectral graph theory, geometry of polynomials, probability, metric geometry, and convex optimization.


Multiscale entropic regularization for MTS on general metric spaces [ PDF | arXiv ]
F. Ebrahimnejad and J. R. Lee
ITCS 2022

Non-existence of annular separators in geometric graphs [ PDF | arXiv ]
F. Ebrahimnejad and J. R. Lee
Discrete & Computational Geometry, 2023

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

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