Before revision: We present the first sublinear memory sketch which can be queried to find the v nearest neighbors in a dataset.
After revision: We present the first sublinear memory sketch which can be queried to find the nearest neighbors in a dataset.