Hashing Searching Sketching.

From Google TechTalks · 1:08:47

Show by Google TechTalks

Google Tech TalksNovember 20, 2006ABSTRACTWe 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...Uploaded 08-10-07

More episodes of Google TechTalks

More episodes

PodSearch is a free, independent podcast search engine. Read about PodSearch, the privacy policy or contact us.