Solving Closest Vector Instances Using an Approximate Shortest Independent Vectors Oracle.

Chengliang Tian Wei Wei Dongdai Lin

Published in: J. Comput. Sci. Technol. (2015)

Keyphrases

vector space
feature vectors
np complete problems
input vector
exact solution
stochastic local search
randomly generated
np complete
shortest path
input vectors
binary vectors
linearly independent
vector representation
lower bound
lower and upper bounds
matrix representation