EDBT 2026 Demo / reviewers in the wild / expert
Farzam Ebrahimnejad
dblp:180/5799
· DBLP profile ↗
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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | On Approximability of the Permanent of PSD Matrices
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan |
STOC | 1 |
| 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 SpacesabstractWe 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 |
ITCS | 1 |
| 2022 | Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs
Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan |
ITCS | 1 |
| 2018 | On the gap between separating words and separating their reversals
Farzam Ebrahimnejad |
Theor. Comput. Sci. | 1 |