Sublinear Least-Squares Value Iteration via Locality Sensitive Hashing.
Anshumali ShrivastavaZhao SongZhaozhuo XuPublished in: CoRR (2021)
Keyphrases
- locality sensitive hashing
- least squares
- nearest neighbor search
- markov decision processes
- nearest neighbor
- brute force
- similarity search
- hash functions
- space efficient
- state space
- knn
- sift features
- metric space
- indexing techniques
- multimedia retrieval
- approximate nearest neighbor
- binary codes
- dynamic programming
- range queries
- hamming distance
- feature selection
- euclidean distance
- index structure
- feature space
- data structure