Personal tools
You are here: Home Events LFCS Seminars-Folder Joint LFCS & ANC Seminar by Nathan Srebro: The Power of Asymmetry in Binary Hashing

Joint LFCS & ANC Seminar by Nathan Srebro: The Power of Asymmetry in Binary Hashing

— filed under:

What
  • LFCS Seminar
When Aug 19, 2014
from 04:00 PM to 05:00 PM
Where 4.31-4.33
Add event to calendar vCal
iCal

 

 

The Power of Asymmetry in Binary Hashing

 

When looking for similar objected, like images and documents, and especially when querying a large remote data-base for similar objects, it is often useful to construct short similarity-preserving binary hashes.  That is, to map each image or document to a short bit strings such that similar objects have similar bit strings.  Such a mapping lies at the root of nearest neighbor search methods such as Locality Sensitive Hashing (LSH) and is recently gaining popularity in a variety of vision, image retrieval and document retrieval applications.  In this talk I will demonstrate, both theoretically and empirically, that even for symmetric and well behaved similarity measures, much could be gained by using two different hash functions---one for hashing objects in the database and an entirely different hash function for the queries.  Such asymmetric hashings can allow to significantly shorter bit strings and more accurate retrieval.

 

 

Joint work with Behnam Neyshabur, Yury Makarychev and Russ Salakhutdinov

Document Actions