Hashing Searching Sketching.

[postlink]https://7arivu.blogspot.com/2011/10/hashing-searching-sketching.html[/postlink]

http://www.youtube.com/watch?v=EdsyTzUk1A8 endofvid [starttext] Google Tech Talks November 20, 2006 ABSTRACT We will see improved results on search using hashing and sketching. Hashing is often analyzed as balls being thrown into bins where you think of the hash items as balls and buckets as bins. By studying variants of the balls and bins processes we obtain a hashing algorithm with 85% hash table space utilization. We will also study locality sensitive hashing, a hashing method used for nearest neighbor search, as opposed to exact search. A locality sensitive hash function is likely to map nearby elements to the same bucket. We will see a variant of locality sensitive hashing that finds an approximate nearest neighbor in high dimensions using linear space. We... [endtext]