Assignments
Useful References related to various topics. This
will get modified as we go along the course.
Week # |
Topics |
References |
Week 1 | Introduction. What is this course about? Course Logistics Probability Basics Balls and Bins Experiments Hashing |
|
Week 2 |
Data Streaming Count Min Sketch and its Applications Sliding Window |
|
Week 3 |
Estimating Frequency Moments in a Data
Stream |
|
Week 4 |
Locality-Sensitive Hashing LSH Families Applications |
|
Week 5 |
Geometric Algorithms - Approximate Nearest Neighbors - Clustering - Core Sets |
|
Week 6 |
Online Algorithms - Classical Examples - Matching - Analysis via Primal-Dual LP |
|
Week 7 |
Regret Minimization - Multiplicative Weights Algorithm |
|
Week 8 |
Linear Algebra Review Graph Partitioning Applications in Social Networks |
|
Week 9 |
Dimensionality Reduction |
|
Week 10 |
Second Moment Method Random Graphs |
|
Week 11 |
Randomized Linear Algebra |
|
Week 12 |
Project Presentations |