Reductions between short vector problems and simultaneous approximation

Daniel E. Martin

In 1982, Lagarias showed that solving the approximate Shortest Vector Problem also solves the problem of finding good simultaneous Diophantine approximations. Here we provide a det…