Farzam Ebrahimnejad

According to our database, Farzam Ebrahimnejad authored at least 8 papers between 2016 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Optimal e^(γ+o(1))n-Approximation of the Permanent of Positive Semidefinite Matrices.

Nima Anari, Farzam Ebrahimnejad

CoRR, May, 2026

2025

On Approximability of the Permanent of PSD Matrices.

Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

Non-Existence of Annular Separators in Geometric Graphs.

Farzam Ebrahimnejad, James R. Lee

Discret. Comput. Geom., March, 2024

Advancements in Combinatorial Optimization and Spectral Graph Theory: Approaches to Permanents, Metric Embeddings, and Geometric Graphs

Farzam Ebrahimnejad

PhD thesis, 2024

2022

Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs.

Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Multiscale Entropic Regularization for MTS on General Metric Spaces.

Farzam Ebrahimnejad, James R. Lee

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2018

On the gap between separating words and separating their reversals.

Farzam Ebrahimnejad

Theor. Comput. Sci., 2018

2016

On the Separating Words Problem.

Farzam Ebrahimnejad

CoRR, 2016