Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing

2014 ◽  
Vol 43 (3) ◽  
pp. 1184-1205 ◽  
Author(s):  
Subhash A. Khot ◽  
Preyas Popat ◽  
Nisheeth K. Vishnoi
2021 ◽  
Vol 35 (4) ◽  
pp. 2345-2356
Author(s):  
S. Thomas McCormick ◽  
Britta Peis ◽  
Robert Scheidweiler ◽  
Frank Vallentin

2011 ◽  
Vol 20 (4) ◽  
pp. 741-753 ◽  
Author(s):  
Mikhail Alekhnovich ◽  
Subhash A. Khot ◽  
Guy Kindler ◽  
Nisheeth K. Vishnoi

Sign in / Sign up

Export Citation Format

Share Document