# Approximate Nearest Neighbors in Mathematica?

Is there any support for Approximate Nearest Neighbors (ANN) in Mathematica or third-party packages? I'm looking for a good implementation of locality sensitive hashing for applications where Nearest is not efficient enough.

Currently, v11.3 seems to only support three exact KNN methods "Octree", "KDtree", and "Scan".

• It would be helpful to have an explicit small example of input and plausible output. – Daniel Lichtblau Feb 15 '19 at 17:24
• @DanielLichtblau Ok, would a description of how the algorithm works with like steps and dummy variables suffice? – M.R. Feb 15 '19 at 19:43
• Yes, that would be good (especially if the description is or contains a small example). – Daniel Lichtblau Feb 16 '19 at 13:51