Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences
Conference paper
On polynomial approximation to the shortest lattice vector length
Abstract
We obtain a 2 &Ogr;(□) time algorithm to approximate the length of the shortest vector in an ndimensional lattice to within a factor of n 3+□. Copyright © 2009 ACM, Inc.
Related
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics
Ravi Kumar, Jasmine Novak, et al.
World Wide Web
Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics