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
Mindmap
Browse the paper's core ideas, clusters, and relationships in a structured outline.
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…