On polynomial approximation to the shortest lattice vector length

@inproceedings{Kumar2001OnPA,
  title={On polynomial approximation to the shortest lattice vector length},
  author={Ravi Kumar and D. Sivakumar},
  booktitle={SODA},
  year={2001}
}
We obtain a 2<sup><i>&Ogr;</i>(<i>n</i>/∈)</sup> time algorithm to approximate the length of the shortest vector in an <i>n</i>-dimensional lattice to within a factor of <i>n</i><sup>3+∈</sup>. 

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-4 of 4 references

Applications of a new transference theorem to Ajtai's connection factor

  • J.-Y. Cai
  • 1999
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…