Dr Victor Lavrenko has two excellent youtube videos here and here, describing the basics of locality sensitive hashing (LSH). These are ideal for those just entering the field or curious how to apply the method to their problem domain.
The reader is encouraged to further explore the following survey publications:
A few university courses are been taught covering aspects of machine of efficient computing. Below there are a few that have publicly available material.
Blog posts provide a great way to learn about cutting edge research and ideas. Here are a few of our favourites:
Some favourite books on the general topic of large-scale machine learning:
Mining of Massive Datasets: great content throughout on all sorts of large-scale data mining topics from Hadoop to Google AdWords. Book includes a detailed treatment of LSH.
Introduction to Information Retrieval: arguably a classic book on information retrieval basics, very well-written, with a comprehensive overview of data indexing and retrieval.
Please, feel free to submit a pull request to adding more links in this page.