Representing hard lattices with O(n log n) bits.

Mikls Ajtai

Browse the full STOC paper archive.