Improved hardness results for unique shortest vector problem.

Divesh Aggarwal Chandan K. Dubey

Published in: Inf. Process. Lett. (2016)

Keyphrases

np hard
databases
feature vectors
information theoretic
improved algorithm
agnostic learning
image processing
multiscale
relational databases
multiresolution
worst case
np complete
sparse matrix