Login / Signup
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