# About Me

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

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.

# Publications

**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

*to appear, Discrete & Computational Geometry*

**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
*