Personal tools
You are here: Home Events ANC/LFCS Seminar: Nathan Srebro

ANC/LFCS Seminar: Nathan Srebro

— filed under:

  • ANC/DTC Seminar
When Aug 19, 2014
from 04:00 PM to 05:00 PM
Where IF 4.31/33
Contact Name Iain Murray
Add event to calendar vCal

When looking for similar objects, 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 string 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