Isaac M. Hair

According to our database, Isaac M. Hair authored at least 11 papers between 2024 and 2026.

Collaborative distances:

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

2026

List Recovery for Random Low-Rate Linear Codes.

Isaac M. Hair, Amit Sahai

CoRR, May, 2026

Public Key Encryption from High-Corruption Constraint Satisfaction Problems.

Isaac M. Hair, Amit Sahai

CoRR, April, 2026

Deterministic Hardness of Approximation For SVP in all Finite ℓ_p Norms.

Isaac M. Hair, Amit Sahai

CoRR, April, 2026

SVP<i>_p</i> Is Deterministically NP-Hard for All p > 2, Even to Approximate within a Factor of <i>2^{log^1-εn}</i>.

Isaac M. Hair, Amit Sahai

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

2025

SVP_p is NP-Hard for all p > 2, Even to Approximate Within a Factor of 2^{{log^1-ϵ n}.

Isaac M. Hair, Amit Sahai

CoRR, November, 2025

SVP_p is Deterministically NP-Hard for all p > 2, Even to Approximate Within a Factor of 2^{log^1-ε} n.

Isaac M. Hair, Amit Sahai

IACR Cryptol. ePrint Arch., 2025

SVP$_p$ is NP-Hard for all $p > 2$, Even to Approximate Within a Factor of $2^{\log^{1-\epsilon} n}$.

Isaac M. Hair, Amit Sahai

Electron. Colloquium Comput. Complex., 2025

Using the Planted Clique Conjecture for Cryptography: Public-Key Encryption from Planted Clique and Noisy k-LIN over Expanders.

Riddhi Ghosal, Isaac M. Hair, Aayush Jain, Amit Sahai

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

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation.

Timothy M. Chan, Isaac M. Hair

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2024

The Case For Data Centre Hyperloops.

Guillem López-Paradís, Isaac M. Hair, Sid Kannan, Roman Rabbat, Parker Murray, Alex Lopes, Rory Zahedi, Winston Zuo, Jonathan Balkind

Proceedings of the 51st ACM/IEEE Annual International Symposium on Computer Architecture, 2024

Convex Polygon Containment: Improving Quadratic to Near Linear Time.

Timothy M. Chan, Isaac M. Hair

Proceedings of the 40th International Symposium on Computational Geometry, 2024