Date | Topic | Slides | Reading |
26 July | High-dimensional space | Chapter 1 | |
28 July | High-dimensional space: Tail bounds, Volume of unit ball | Chapter 1 | |
02 Aug | High-dimensional space: Volume of unit ball | Chapter 1 | |
04 Aug | High-dimensional space: Random projection and Johnson-Lindenstrauss | Chapter 1 | |
16 Aug | Singular Value Decomposition | Chapter 2 | |
18 Aug | Singular Value Decomposition | Chapter 2 | |
23 Aug | Singular Value Decomposition |
Chapter 2 Additional notes |
|
25 Aug | Singular Value Decomposition, Expander |
Chapter 2 Luca Trevisan notes |
|
06 Sep | Spectral Graph Theory: Basic results | Luca Trevisan notes | |
08 Sep | Spectral Graph Theory: Cheeger inequality and Quiz-1 | Luca Trevisan notes | |
13 Sep | Spectral Graph Theory: Cheeger inequality | Luca Trevisan notes | |
15 Sep | Machine Learning: Generalisation | Chapter 5 | |
20 Sep | Machine Learning: Generalisation, VC-dimension | Chapter 5 | |
03 Oct | Machine Learning: Generalisation, VC-dimension, Sauer’s Lemma | Chapter 5 | |
11 Oct | Machine Learning: VC-dimension, Online Learning | Chapter 5 | |
11 Oct | Machine Learning: Online Learning, Perceptron, Boosting | Chapter 5 | |
25 Oct | Streaming/Sketching: Reservoir sampling, distinct elements | Chapter 6 | |
27 Oct | Streaming/Sketching: Distinct elements, majority element and Quiz-2 | Chapter 6 | |
01 Nov | Streaming/Sketching: Frequent element, estimating second moment | Chapter 6 | |
03 Nov | Streaming/Sketching: Sketch for multiplication, CUR decomposition | Chapter 6 | |
08 Nov | Topic Modeling: Idealised model(pure topics) | Chapter 9 | |
10 Nov |
Topic Modeling: NMF using anchor terms, Social Choice: Arrow’s impossibility |
Chapter 10 | |
11 Nov |
Social Choice: Arrow’s impossibility, Compressed sensing |
Chapter 10 | |
15 Nov | Semidefinite Program: Maxcut problem |
Link 1 Link 2 |
|
17 Nov | Quiz-3 |