Near-optimal sample compression for nearest neighbors.

Lee-Ad Gottlieb Aryeh Kontorovich Pinhas Nisnevitch

Published in: NIPS (2014)

Keyphrases

nearest neighbor
data points
knn
k nearest neighbor
data compression
nearest neighbor search

high dimensional data
compression scheme
high dimensional spaces
image compression
index structure
distance function

compression algorithm
decision boundary
compression ratio
data samples
small sample
sample points

sample size
test data
data sets
training set
search algorithm
neural network