Amit Sahai
Scholar

Amit Sahai

Google Scholar ID: gqB23VMAAAAJ
Symantec Chair Professor of Computer Science; Professor of Mathematics (by courtesy), UCLA
CryptographyTheoretical Computer ScienceComputational ComplexitySecure Computation
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
65,819
 
H-index
91
 
i10-index
238
 
Publications
20
 
Co-authors
144
list available
Contact
No contact links provided.
Publications
6 items
Deterministic Hardness of Approximation For SVP in all Finite $\ell_p$ Norms
2026
Cited
0
TaoBench: Do Automated Theorem Prover LLMs Generalize Beyond MathLib?
2026
Cited
0
Beyond What Seems Necessary: Hidden Gains from Scaling Training-Time Reasoning Length under Outcome Supervision
2026
Cited
0
SVP$_p$ is NP-Hard for all $p>2$, Even to Approximate Within a Factor of $2^{log^{1-varepsilon} n}$
2025
Cited
0
Quantum Advantage via Solving Multivariate Polynomials
2025
Cited
0
Sandcastles in the Storm: Revisiting the (Im)possibility of Strong Watermarking
2025
Cited
0
Resume (English only)
Co-authors
144 total
Co-author 1
Co-author 1
Co-author 2
Co-author 2
Vipul Goyal
Vipul Goyal
NTT Research
Rafail Ostrovsky
Rafail Ostrovsky
Norman E. Friedman Chair in Knowledge Sciences, Distinguished Prof. of CS & MATH
Co-author 5
Co-author 5
Aayush Jain
Aayush Jain
Assistant Professor, Carnegie Mellon University
Omkant Pandey
Omkant Pandey
Stony Brook University
Sanjam Garg
Sanjam Garg
University of California, Berkeley