Sparse Distance Preservers and Additive Spanners.

Béla Bollobás Don Coppersmith Michael Elkin

Published in: SIAM J. Discret. Math. (2005)

Keyphrases

additive models
sparse representation
databases
compressed sensing
distance function
distance transform
euclidean distance
distance measure
high dimensional
neural network
real time
database
information retrieval
distance metric
sparse coding
machine learning
hamming distance