[GG00] On the limits of non-approximability of lattice problems

Authors: Oded Goldreich, Shafi Goldwasser | Venue: STOC 1998 | Source

Abstract

TODO — abstract.

Notes

The journal version appeared in the Journal of Computer and System Sciences 60(3):540–563, 2000.

BibTeX

Copy

@Inproceedings{STOC:GolGol98,
  author = {Oded Goldreich and Shafi Goldwasser},
  title = {On the Limits of Non-Approximability of Lattice Problems},
  pages = {1--9},
  booktitle = {30th Annual {ACM} Symposium on Theory of Computing},
  address = {Dallas, TX, USA},
  month = {may~23--26},
  publisher = {{ACM} Press},
  year = {1998},
  doi = {10.1145/276698.276704},
}