Optimal Hashing-based Time-Space Trade-offs for Approximate Near Neighbors.
Alexandr AndoniThijs LaarhovenIlya P. RazenshteynErik WaingartenPublished in: CoRR (2016)
Keyphrases
- trade off
- optimal solution
- data structure
- hamming distance
- nearest neighbor
- optimal strategy
- piecewise linear
- hash functions
- space time
- dynamic programming
- search space
- lower bound
- nearest neighbor searching
- pattern matching
- space requirements
- nearest neighbor search
- hash table
- higher dimensional
- exhaustive search
- vector space
- data sets
- evolutionary algorithm
- neural network