Exhaustive Search for Finding a Very Short Vector in High-Dimensional Lattices.
Masaharu FukaseKazunori YamaguchiPublished in: IWSEC (Short Papers) (2010)
Keyphrases
- exhaustive search
- high dimensional
- nearest neighbor search
- dynamic programming
- simulated annealing
- search space
- brute force
- search methods
- computational complexity
- low dimensional
- solution space
- similarity search
- high dimensional problems
- computationally feasible
- variable selection
- high dimensionality
- noisy data
- high dimensional data
- multi dimensional
- feature vectors
- metric space
- data points
- feature space
- greedy search
- search algorithm
- multi agent