Approximating the Closest Vector Problem Using an Approximate Shortest Vector Oracle.

Chandan K. Dubey Thomas Holenstein

Published in: APPROX-RANDOM (2011)

Keyphrases

vector space
database
feature vectors
sparse matrix
clustering algorithm
search algorithm
training set
np hard
probabilistic model
shortest path
exact computation