scholarly journals Solving the Closest Vector Problem in 2^n Time -- The Discrete Gaussian Strikes Again!

2015 ◽  
Author(s):  
Divesh Aggarwal ◽  
Daniel Dadush ◽  
Noah Stephens-Davidowitz
Keyword(s):  
Closest Vector Problem ◽  
Vector Problem

Closest Vector Problem

2006 ◽  
pp. 79-80
Author(s):  
Daniele Micciancio
Keyword(s):  
Closest Vector Problem ◽  
Vector Problem

scholarly journals A closest vector problem arising in radiation therapy planning

2010 ◽  
Vol 22 (4) ◽  
pp. 609-629 ◽  
Author(s):  
Céline Engelbeen ◽  
Samuel Fiorini ◽  
Antje Kiesel
Keyword(s):  
Radiation Therapy ◽  
Therapy Planning ◽  
Closest Vector Problem ◽  
Vector Problem ◽  
Radiation Therapy Planning

scholarly journals A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices

2021 ◽  
Vol 35 (4) ◽  
pp. 2345-2356
Author(s):  
S. Thomas McCormick ◽  
Britta Peis ◽  
Robert Scheidweiler ◽  
Frank Vallentin
Keyword(s):  
Polynomial Time ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Closest Vector Problem ◽  
Vector Problem

Hardness of Approximating the Closest Vector Problem with Pre-Processing

2011 ◽  
Vol 20 (4) ◽  
pp. 741-753 ◽  
Author(s):  
Mikhail Alekhnovich ◽  
Subhash A. Khot ◽  
Guy Kindler ◽  
Nisheeth K. Vishnoi
Keyword(s):  
Closest Vector Problem ◽  
Vector Problem
Sign in / Sign up

Export Citation Format

Share Document