Scribe Template (Tex), Preamble (Tex), Sample Reference File (Bib), Sample Output (pdf)
Lecture 1: Introduction (Slides) [Quite a few slides have been taken from the first lecture in this wonderful course by Sitan Chen]
Lecture 2: Polynomial Identity Testing (Handwritten Notes) (Scribe)
Lecture 3: Randomized Min-Cut (Handwritten Notes) (Scribe)
Lecture 4: Tool #1 -> Linearity of Expectation (Handwritten Notes) (Scribe)
Lecture 5: Tool #2 -> Markov and Chebyshev Bounds (Handwritten Notes) (Scribe)
Lecture 6: Tool #3 -> Chernoff Bounds (Handwritten Notes) (Scribe)
Lecture 7: More on Chernoff Bounds and Routing on Hypercube (Handwritten Notes)
Lecture 8: Balls and Bins (By Prof. Rohit Gurjar) (Scribe)
Lecture 9: Introduction to Property Testing (Notes from a lecture I gave in a course by Prof. Elena Grigorescu)
Lecture 10: Importance Sampling: The Karp-Luby-Madras Algorithm for Counting Number of DNF Solutions (Handwritten Notes)
Lecture 11: The Median Trick and Estimating Average Degree of a Graph (Handwritten Notes)
Lecture 12: The Probabilistic Method - Part 1 (Handwritten Notes)
Lecture 13: The Probabilistic Method - Part 2 (Handwritten Notes)