On the Closest Vector Problem with a Distance Guarantee.

Daniel Dadush Oded Regev Noah Stephens-Davidowitz

Published in: Computational Complexity Conference (2014)

Keyphrases

spatial distance
distance measure
vector space
distance function
hamming distance
data sets
information systems
nearest neighbor
average distance
euclidean norm
real world
artificial intelligence
support vector
data points
minimum distance
sparse matrix