arXiv 1709.01190
FLASH: Randomized Algorithms Accelerated over CPU-GPU for Ultra-High Dimensional Similarity Search
By Yiqiu Wang, Anshumali Shrivastava, et al.
Published 2017-09-04
Discussion
Read the public discussion and references gathered around this paper.
We present FLASH ( F ast L SH A lgorithm for S imilarity search accelerated with H PC), a similarity search system for ultra-high dimensional datasets on a single machine, that does not require similarity computations and is tailored for high-performance computing platforms. By leveraging a LSH style randomized indexing procedure and combining it with several principled techniques, such as reservoir sampling, recent…