Sign in

Hardness of the (Approximate) Shortest Vector Problem: A Simple Proof via Reed-Solomon Codes.

Huck BennettChris Peikert
Published in: APPROX/RANDOM (2023)
Keyphrases
  • computational complexity
  • reed solomon codes