VLDB 2026 Research / reviewers in the wild / expert
Yahli Hecht
dblp:355/6149
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2026
0009-0000-0596-080XORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Deterministic Hardness of Approximation of Unique-SVP and GapSVP in ℓp Norms for p>2abstractWe establish deterministic hardness of approximation results for the Shortest Vector Problem in ℓp norm (SVPp) and for Unique-SVP (uSVPp) for all p > 2. Previously, no deterministic hardness results were known, except for ℓ∞. Yahli Hecht, Shmuel Safra |
STOC | 1 |
| 2023 | NP-Hardness of Almost Coloring Almost 3-Colorable Graphs
Yahli Hecht, Dor Minzer, Shmuel Safra |
APPROX/RANDOM | 1 |