r1 - 20 Jan 2007 - 09:30:02 - MichaelCaseyYou are here: OMRAS2 >  Sandbox Web  > LocalitySensitiveHashing

Locality Sensitive Hashing (LSH) Home Page

Locality-Sensitive Hashing (LSH) is an algorithm for solving the ... On this webpage, you will find pointers to the newest LSH algorithm in Euclidean (l_2) ...
web.mit.edu/andoni/www/LSH/index.html - 5k - Cached - Similar pages

The Geomblog: SoCG? 2006: Locality Sensitive Hashing.

Locality-sensitive hashing is a way to take hashing to a geometric arena (you ... Locality-sensitive hashing gives you a data structure that answers such ...
geomblog.blogspot.com/2006/06/socg-2006-locality-sensitive-hashing.html - 37k - Cached - Similar pages

Approximate NN search and locality sensitive hashing

Approximate NN search and locality sensitive hashing. Postscript, PDF. Last updated: Thu May 01 10:25:00 CDT 2001.
valis.cs.uiuc.edu/~sariel/teach/2000/b/05_01/ - 2k - Cached - Similar pages

Marsette Vona: Locality Sensitive Hashing Applet Info

This applet animates the Locality Sensitive Hashing [IM98] algorithm. ... Nearest Neighbor via Locality Sensitive Hashing by Piotr Indyk. ...
www.mit.edu/~vona/LSH-info.html - 6k - Cached - Similar pages

Technical Reports :: Princeton Computer Science

A Time-Space Efficient Locality Sensitive Hashing Method for Similarity Search in ... Locality Sensitive Hashing (LSH) by Indyk and Motwani is a popular ...
www.cs.princeton.edu/research/techreps/TR-759-06 - 9k - Cached - Similar pages
[PDF]

1 Locality Sensitive Hash Functions

File Format: PDF/Adobe Acrobat - View as HTML
Given C and sim(x, y), a locality sensitive hash function family F operates on C ... used to construct locality sensitive hash functions for this similarity ...
www.cs.princeton.edu/courses/archive/spr02/cs493/lec16.pdf - Similar pages

Locality-Preserving Hashing in Multidimensional Spaces - Indyk ...

Since random string projection is a locality sensitive hashing scheme in the sense deftned by [20], we have the probability of two words of projecting to ...
citeseer.ist.psu.edu/103084.html - 22k - Cached - Similar pages
[PDF]

Lower bounds on Locality Sensitive Hashing

File Format: PDF/Adobe Acrobat - View as HTML
Nearest Neighbor Search, Locality Sensitive Hashing, Lower. Bounds. 1. INTRODUCTION ... search is based on Locality Sensitive Hashing, as introduced ...
theory.stanford.edu/~rinap/papers/lshlb.pdf - Similar pages
[PDF]

Efficient Large-Scale Sequence Comparison by Locality-Sensitive ...

File Format: PDF/Adobe Acrobat - View as HTML
The function f is called a locality-sensitive hash func- ... locality-sensitive) hashing keyed on their LSH values or,. for small alphabets like {A, C, G, ...
www.cse.wustl.edu/~jbuhler/research/buhler-lsh-all-pairs.pdf - Similar pages
[PPT]

Algorithms for Nearest Neighbor Search

File Format: Microsoft Powerpoint - View as HTML
quadtrees; kd-trees; Locality Sensitive Hashing ... Hash functions are locality-sensitive, if, for a random hash random function h, for any pair of points p ...
dimacs.rutgers.edu/Workshops/MiningTutorial/pindyk-slides.ppt - Similar pages