Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding.

by Aggarwal, Divesh, Kumar, Rajendra, Chen, Yanlin, Shen, Yixin
Published 2021

Fine-grained hardness of CVP(P)-- Everything that we can prove (and nothing else)

by Aggarwal, Divesh, Bennett, Huck, Golovnev, Alexander, Stephens-Davidowitz, Noah
Published 2021

Dimension preserving reductions between SVP and CVP in Different p-Norms

by Aggarwal, Divesh, Stephens-Davidowitz, Noah Heskel Sklaire, Kumar, Rajendra, Li, Zeyong, Chen, Yanlin
Published 2021