Oded Goldreich, Shafi Goldwasser
On the Limits of Non-Approximability of Lattice Problems
STOC, 1998.
@inproceedings{STOC-1998-GoldreichG, author = "Oded Goldreich and Shafi Goldwasser", booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/276698.276704", isbn = "0-89791-962-9", pages = "1--9", publisher = "{ACM}", title = "{On the Limits of Non-Approximability of Lattice Problems}", year = 1998, }