PUFFINN: Parameterless and Universally Fast FInding of Nearest Neighbors

Martin Aumüller, Tobias Christiani, Rasmus Pagh +1

We present PUFFINN, a parameterless LSH-based index for solving the $k$-nearest neighbor problem with probabilistic guarantees. By parameterless we mean that the user is only requi…