Syllabus Minhash and locality sensitive hashing Multi-arm bandit Randomized algorithms, coupon collector’s problem, stable marriage problem, min-cut problem Random sampling over join Distribution tailoring Mining data streams Principles of effective research How to read research papers Assignment 1 Assignment 2