The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice.

Mikls Ajtai

Browse the full STOC paper archive.