Near-optimal sample compression for nearest neighbors.

Lee-Ad Gottlieb Aryeh Kontorovich

Published in: CoRR (2014)

Keyphrases

nearest neighbor
k nearest neighbor
knn
data points
nearest neighbor search
image compression
compression algorithm
high dimensional spaces
data compression
learning algorithm
decision boundary
compression scheme
sample size
distance function
face recognition
data samples
machine learning
compression rate