Associative Memories to Accelerate Approximate Nearest Neighbor Search

Nearest neighbor search is a very active field in machine learning. It appears in many application cases, including classification and object retrieval. In its naive implementation, the complexity of the search is linear in the product of the dimension and the cardinality of the collection of vector...

Full description

Bibliographic Details

Published in:	Applied Sciences
Main Authors:	Vincent Gripon, Matthias Löwe, Franck Vermet
Format:	Article
Language:	English
Published:	MDPI AG 2018-09-01
Subjects:	similarity search vector search associative memory exponential inequalities
Online Access:	http://www.mdpi.com/2076-3417/8/9/1676