## Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions (2008)

### Cached

### Download Links

by
Alexandr Andoni
,
Piotr Indyk

Citations: | 235 - 4 self |

### BibTeX

@MISC{Andoni08near-optimalhashing,

author = {Alexandr Andoni and Piotr Indyk},

title = {Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions },

year = {2008}

}

### OpenURL

### Abstract

In this article, we give an overview of efficient algorithms for the approximate and exact nearest neighbor problem. The goal is to preprocess a dataset of objects (e.g., images) so that later, given a new query object, one can quickly return the dataset object that is most similar to the query. The problem is of significant interest in a wide variety of areas.