Skip to main content

New answers tagged

6 votes

Why can't CVP be trivially reduced to SVP by shifting?

Let's shift the origin to the target vector, solve SVP there and shift the answer back. Why doesn't this give a solution to a CVP? It does---CVP on a lattice $L$ and target vector $t$ is equivalent ...
Huck Bennett's user avatar
  • 5,013

Top 50 recent answers are included