Polytopes, Lattices, and Spherical Codes for the Nearest Neighbor Problem.
Thijs LaarhovenPublished in: ICALP (2020)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- high dimensional
- high dimensional data
- training set
- nearest neighbor search
- three dimensional
- distance function
- convex hull
- lattice points
- spherical harmonics
- error correction
- data points
- index structure
- error correcting codes
- extreme points
- neural network
- optimal solution
- error correcting
- nearest neighbor algorithm
- reverse nearest neighbor
- packing problem
- panoramic images
- wide angle