Approximate Nearest Neighbor Search For ell_p-spaces (2 < P < infty) Via Embeddings | Awesome Learning to Hash Add your paper to Learning2Hash

Approximate Nearest Neighbor Search For ell_p-spaces (2 < P < infty) Via Embeddings

Bartal Yair, Gottlieb Lee-ad. Arxiv 2015

[Paper]    
ARXIV

While the problem of approximate nearest neighbor search has been well-studied for Euclidean space and 1, few non-trivial algorithms are known for p when (2<p<). In this paper, we revisit this fundamental problem and present approximate nearest-neighbor search algorithms which give the first non-trivial approximation factor guarantees in this setting.

Similar Work