Hardness for Closest Vector Problem with Preprocessing.

Subhash Khot Preyas Popat Nisheeth K. Vishnoi

Published in: Electron. Colloquium Comput. Complex. (2011)

Keyphrases

preprocessing
feature extraction
computational complexity
feature vectors
learning theory
post processing
social networks
preprocessing phase
np complete
special case
np hard
worst case
artificial neural networks
relational databases
vector space
phase transition
search algorithm
real time