About Me
I'm a Research Scientist at Symbolica AI. Previously, I obtained my PhD in theoretical computer science from the University of Washington, where I was fortunate to be co-advised by Shayan Oveis Gharan and James Lee. Before joining UW, I received my B.Sc. degree in computer engineering from the Sharif University of Technology. You can find my (outdated) CV here.
Publications
On approximability of the permanent of PSD matrices [ PDF | arXiv ]
F. Ebrahimnejad, A. Nagda, and S. Oveis Gharan
submitted, 2024
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
Miscellaneous
I love reading books! Check out my Goodreads Profile.