Date Topic Slides Reading
26 July High-dimensional space PDF Chapter 1
28 July High-dimensional space: Tail bounds, Volume of unit ball PDF Chapter 1
02 Aug High-dimensional space: Volume of unit ball PDF Chapter 1
04 Aug High-dimensional space: Random projection and Johnson-Lindenstrauss PDF Chapter 1
16 Aug Singular Value Decomposition PDF Chapter 2
18 Aug Singular Value Decomposition PDF Chapter 2
23 Aug Singular Value Decomposition PDF Chapter 2
Additional notes
25 Aug Singular Value Decomposition, Expander PDF Chapter 2
Luca Trevisan notes
06 Sep Spectral Graph Theory: Basic results PDF Luca Trevisan notes
08 Sep Spectral Graph Theory: Cheeger inequality and Quiz-01 PDF Luca Trevisan notes
13 Sep Spectral Graph Theory: Cheeger inequality PDF Luca Trevisan notes
15 Sep Machine Learning: Generalisation PDF Chapter 5
20 Sep Machine Learning: Generalisation, VC-dimension PDF Chapter 5
03 Oct Machine Learning: Generalisation, VC-dimension, Sauer’s Lemma PDF Chapter 5
11 Oct Machine Learning: VC-dimension, Online Learning PDF Chapter 5
11 Oct Machine Learning: Online Learning, Perceptron, Boosting PDF Chapter 5