Charla: "Advances on Locality-Sensitive Hashing for Large-Scale Indexing on General Metric Spaces"

Eduardo Valle, State University of Campinas, Brazil
11 Septiembre, 2014 - 15:00
Auditorio DCC, Piso 3

Abstract : "Locality-Sensitive Hashing is a family of techniques for similarity search that gained much attention in the literature both for its beautiful formalism and for its ability to perform well  in systems where the cost of access to the data is uniform. However, traditional LSH poses the challenge of deducing a completely new family of locality-sensitive hashing functions, which is unique for each distance function. Recently, researchers have proposes works that greatly extend the applicability of LSH, both by creating locality-sensitive functions that work for generic metric spaces, and by redesigning the algorithm to work in distributed-memory systems, whose cost of access to the data is not uniform (NUMA). In this talk, I'll introduce LSH formalism, and then focus on those recent advances."



Bio: Since August 2011, Eduardo Valle is a professor at the Department of Computer Engineering and Industrial Automation (DCA) of the School of Electrical and Computer Engineering (FEEC) at the State University of Campinas (UNICAMP). In 2009-2011, he was a postdoc fellow at the Institute of Computing at the State University of Campinas, advised by Prof. Ricardo Torres. He worked on a variety of topics, including indexing of large-scale databases of multimedia descriptors, and content-based information retrieval. He got a Ph.D in Computer Sciences at the University of Cergy-Pontoise, in 2008. He was advised by Prof. Matthieu Cord (now at the UPMC Sorbonne Universités) and Prof. Sylvie Philipp-Foliguet, working on a thesis about indexing high-dimensional spaces for nearest neighbor search.