Sampling Short Lattice Vectors and the Closest Lattice Vector Problem.

Miklós Ajtai Ravi Kumar D. Sivakumar

Published in: Computational Complexity Conference (2002)

Keyphrases

lattice structure
feature vectors
vector space
concept lattice
algebraic structure
lattice points
data sets
nearest neighbor
lattice theory
real time
information retrieval
search engine
case study
matrix representation
point distribution