Locality-preserving hashing in multidimensional spaces (1997) [40 citations — 2 self]
Download:
|
|
by Piotr Indyk, Rajeev Motwani, Prabhakar Raghavan, Santosh Vempala
In Proceedings of the 29th ACM Symposium on Theory of Computing
http://www.cs.duke.edu/CGC/workshop97/abstracts/motwani1.ps
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Indyk97locality-preservinghashing,author = {Piotr Indyk and Rajeev Motwani and Prabhakar Raghavan and Santosh Vempala},
title = {Locality-preserving hashing in multidimensional spaces},
booktitle = {In Proceedings of the 29th ACM Symposium on Theory of Computing},
year = {1997},
pages = {618--625}
}
Years of Citing Articles
Abstract:
In a recent paper, Linial and Sasson [2] proved the following theorem about hash functions: Theorem 1 There exists a family G of functions from an integer line [1; : : : ; U] to [1; : : : ; R] and a constant C such that for any S ae [1; : : : ; U] with jSj C p
