K-Nearest Neighbor Graph Testing Library
C++ Python library that is able to import exisiting NN-structures; Implements Property Testing Algorithm that rejects with high probability if queries to given structure are epsilon-far from giving a K-Nearest Neighbor Graph
KNNTest
knntest.png

Download:

Clone from Github!

Requirements:

Install:

cd knn_test
python setup.py install --user

Usage:

Example

Paper:

A Theory-Based Evaluation of Nearest Neighbor Models Put Into Practice arXiv (full version) NIPS/NeurIPS

Poster:

poster.pdf