Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Farzam Ebrahimnejad

dblp:180/5799 · DBLP profile ↗
← Back
5ranked-venue papers
5as first author
4since 2021 · last 2025
0000-0003-1573-6195ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 first-author · 3 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational complexity · 50% Algorithms and data structures · 50%

Topics — the 1 heaviest of 2, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computational complexity › counting problems › approximate counting
permanent approximation
0.912025
On Approximability of the Permanent of PSD Matrices · STOC 2025
YearPublicationVenuePosition
2025 On Approximability of the Permanent of PSD Matrices
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
STOC1
2024 Non-Existence of Annular Separators in Geometric Graphs
Farzam Ebrahimnejad, James R. Lee
Discret. Comput. Geom.1
2022 Multiscale Entropic Regularization for MTS on General Metric Spaces
abstract
We present an $O((\log n)^2)$-competitive algorithm for metrical task systems (MTS) on any $n$-point metric space that is also $1$-competitive for service costs. This matches the competitive ratio achieved by Bubeck, Cohen, Lee, and Lee (2019) and the refined competitive ratios obtained by Coester and Lee (2019). Those algorithms work by first randomly embedding the metric space into an ultrametric and then solving MTS there. In contrast, our algorithm is cast as regularized gradient descent where the regularizer is a multiscale metric entropy defined directly on the metric space. This answers an open question of Bubeck (Highlights of Algorithms, 2019).
Farzam Ebrahimnejad, James R. Lee
ITCS1
2022 Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan
ITCS1
2018 On the gap between separating words and separating their reversals
Farzam Ebrahimnejad
Theor. Comput. Sci.1