Solving closest vector instances using an approximate shortest independent vectors oracle.
Chengliang TianWei WeiDongdai LinPublished in: IACR Cryptol. ePrint Arch. (2014)
Keyphrases
- vector space
- feature vectors
- np complete problems
- binary vectors
- exact solution
- sat instances
- stochastic local search
- database
- nearest neighbor
- vector representation
- randomly generated
- timetabling problem
- input vectors
- input vector
- neural network
- oracle database
- shortest path
- np complete
- sat problem
- weight vector
- lower and upper bounds
- combinatorial optimization
- matrix representation
- dot product
- database systems