Journal: Electronic Colloquium on Computational Complexity (ECCC)

Volume 4, Issue 31

0 -- 0Oded Goldreich, Shafi Goldwasser. On the Limits of Non-Approximability of Lattice Problems