Class meeting for 10-605 2013 02 25

This is one of the class meetings on the schedule for the course Machine Learning with Large Datasets 10-605 in Spring_2013.

Slides

• Randomized algorithms (Bloom filters and LSH); map-reduce version of PageRank
  • Slides in Powerpoint

Readings

• Randomized Algorithms and NLP: Using Locality Sensitive Hash Functions for High Speed Noun Clustering Deepak Ravichandran, Patrick Pantel, and Eduard Hovy
• Design patterns for efficient graph algorithms in MapReduce, Lin and Schatz, MLG 2010