An algorithm for L1 nearest neighbor search via monotonic embedding.

Xinan Wang Sanjoy Dasgupta

Published in: NIPS (2016)

Keyphrases

nearest neighbor search
learning algorithm
search space
cost function
matching algorithm
computational complexity
linear programming
machine learning
decision trees
similarity measure
optimal solution
data structure
dynamic programming
nearest neighbor
simulated annealing