Highly Influenced

# 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} }

- Published 2001 in SODA

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.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-4 of 4 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential