Yahli Hecht

According to our database, Yahli Hecht authored at least 3 papers between 2023 and 2026.

Collaborative distances:

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

2026

Deterministic Hardness of Approximation of Unique-SVP and GapSVP in ℓ<i>_p</i> Norms for <i>p>2</i>.

Yahli Hecht, Muli Safra

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Deterministic Hardness of Approximation of Unique-SVP and GapSVP in ℓ_p norms for p>2.

Yahli Hecht, Muli Safra

CoRR, October, 2025

2023

NP-Hardness of Almost Coloring Almost 3-Colorable Graphs.

Yahli Hecht, Dor Minzer, Muli Safra

Proceedings of the Approximation, 2023