Semi-Direct Sum Theorem and Nearest Neighbor under l_infty.
Mark BravermanYoung Kun-KoPublished in: APPROX-RANDOM (2018)
Keyphrases
- nearest neighbor
- knn
- k nearest neighbor
- nearest neighbor search
- weighted sum
- distance function
- reverse nearest neighbor
- nearest neighbor algorithm
- high dimensional
- training set
- objective function
- von neumann
- data points
- nearest neighbor classifier
- neural network
- high dimensional data
- artificial intelligence
- classification rules
- index structure
- information systems
- website
- image sequences
- object recognition
- search engine
- object detection
- mobile devices
- real time
- database