Lower bounds on Locality Sensitive Hashing

Rajeev Motwani, Assaf Naor, Rina Panigrahy‎

Type: Preprint

Publication Date: 2005-01-01

Citations: 3

DOI: https://doi.org/10.48550/arxiv.cs/0510088

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Lower Bounds on Locality Sensitive Hashing	2007	Rajeev Motwani Assaf Naor Rina Panigrahy‎
+	Optimal lower bounds for locality sensitive hashing (except when q is tiny)	2009	Ryan O’Donnell Yi Wu Yuan Zhou
+	Optimal lower bounds for locality sensitive hashing (except when q is tiny)	2009	Ryan O’Donnell Yi Wu Yuan Zhou
+	Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search	2017	Tobias Christiani
+	Fast Locality-Sensitive Hashing Frameworks for Approximate Near Neighbor Search	2017	Tobias Christiani
+ PDF Chat	Optimal Lower Bounds for Locality-Sensitive Hashing (Except When q is Tiny)	2014	Ryan O’Donnell Yi Wu Yuan Zhou
+	Fast Locality-Sensitive Hashing for Approximate Near Neighbor Search.	2017	Tobias Christiani
+	On the Problem of $p_1^{-1}$ in Locality-Sensitive Hashing	2020	Thomas D. Ahle
+	On the Problem of $p_1^{-1}$ in Locality-Sensitive Hashing	2020	Thomas D. Ahle
+	Beyond Locality-Sensitive Hashing	2013	Alexandr Andoni Piotr Indyk Huy L. Nguyễn Ilya Razenshteyn
+ PDF Chat	Beyond Locality-Sensitive Hashing	2013	Alexandr Andoni Piotr Indyk Huy L. Nguyễn Ilya Razenshteyn
+	On fast bounded locality sensitive hashing	2017	Piotr Wygocki
+	On fast bounded locality sensitive hashing.	2017	Piotr Wygocki
+	Tight Lower Bounds for Data-Dependent Locality-Sensitive Hashing	2015	Alexandr Andoni Ilya Razenshteyn
+	A Survey on Locality Sensitive Hashing Algorithms and their Applications	2021	Omid Jafari Preeti Maurya Parth Nagarkar Khandker Mushfiqul Islam Chidambaram Crushev
+	CoveringLSH: Locality-sensitive Hashing without False Negatives	2015	Rasmus Pagh
+	A Survey on Locality Sensitive Hashing Algorithms and their Applications.	2021	Omid Jafari Preeti Maurya Parth Nagarkar Khandker Mushfiqul Islam Chidambaram Crushev
+	Optimal Data-Dependent Hashing for Approximate Near Neighbors	2015	Alexandr Andoni Ilya Razenshteyn
+ PDF Chat	Optimal Data-Dependent Hashing for Approximate Near Neighbors	2015	Alexandr Andoni Ilya Razenshteyn
+ PDF Chat	Optimal Las Vegas Locality Sensitive Data Structures	2017	Thomas D. Ahle

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Approximating Minimization Diagrams and Generalized Proximity Search	2013	Sariel Har-Peled Nirman Kumar

Works Cited by This (1)

Action	Title	Year	Authors
+	Inequalities in Fourier Analysis	1975	William Beckner