Hardness of Approximating the Closest Vector Problem with Pre-Processing.

Mikhail Alekhnovich Subhash Khot Guy Kindler Nisheeth K. Vishnoi

Published in: Comput. Complex. (2011)

Keyphrases

preprocessing
post processing
computational complexity
nearest neighbor
feature vectors
phase transition
real world
preprocessing step
np hard
real time
np complete
feature extraction
vector data
data pre processing
artificial neural networks
search algorithm
vector space
sparse matrix