"$2^{\log^{1-\eps} n}$ Hardness for Closest Vector Problem with Preprocessing"

Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi (2011)

Details and statistics

DOI:

access: open

type: Informal or Other Publication

metadata version: 2018-08-13

a service of  Schloss Dagstuhl - Leibniz Center for Informatics