Why locality sensitive hashing works: a practical perspective

DOI10.1016/J.IPL.2018.03.018zbMath1476.68070OpenAlexW2796168926WikidataQ130041178 ScholiaQ130041178MaRDI QIDQ1751421

Hui Song, Yingyuan Xiao, Kejing Lu, Hongya Wang

Publication date: 25 May 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.03.018

zbMATH Keywords

randomized algorithmsanalysis of variancelocality sensitive hashingprobability of collisionrecall rate

Mathematics Subject Classification ID

Searching and sorting (68P10) Data structures (68P05) Randomized algorithms (68W20)

Cites Work

• Lower Bounds on Locality Sensitive Hashing
• Locality-sensitive hashing scheme based on p-stable distributions
• Unnamed Item
• Unnamed Item

This page was built for publication: Why locality sensitive hashing works: a practical perspective