Lectures:

Lecture 00: Introduction (12 January, 2016)

Lecture 01: Pigeonhole Principle (12 January, 2016)

Lecture 02: Density of Primes (14 January, 2016)
Additional Materials:

Homework 01 (Due by end of day 28 January, 2016)

Lecture 03: The Power of 2 Choices (19 January, 2016)
Additional Materials:

Lecture 04: Balls and Bins: Birthday Paradox and Maximum Load (21 January, 2016)
Additional Materials:

Lecture 05: Concentration Inequalities (26 January, 2016)
Additional Materials:

Lecture 06: Martingale Inequalities and Talagrand Inequality (28 January, 2016)
Additional Materials:

Lecture 07: Lovász Local Lemma and MoserTardos Algorithm (02 February, 2016)
Additional Materials:

Lecture 08: Lovász Local Lemma Examples (04 February, 2016)
Additional Materials:

Homework 02 (Due by end of day 16 February, 2016)

Lecture 09: Spectral Graph Theory (09 February, 2016)
Additional Materials:

Lecture 10: Cheeger's Inequalities, Concentration Bounds for Random Walks on Expander Graphs, and Averaging Samplers (11 February, 2016)
Additional Materials:

Lecture 11: Properties of Expanders and Graph Products (16 February, 2016)
Additional Materials:

Lecture 12: SL = L (18 February, 2016)
Additional Materials:

Lecture 13: Information Theory and Counting: Shearer's Lemma (23 February, 2016)
Additional Materials:

Lecture 14: Shearer's Lemma: Examples (25 February, 2016)
Additional Materials:

Lecture 15: Shearer's Lemma: Examples (01 March, 2016)
Additional Materials:

Lecture 16: Introduction to Errorcorrecting Codes (03 March, 2016)
Additional Materials:

Lecture 17: Perfect Codes and GilbertVarshamov Bound (08 March)
Additional Materials:

Lecture 18: Shannon's Channel Coding Theorem (10 March)
Additional Materials:

Homework 03 (Due by end of day 31 March, 2016)

Lecture 19: Fourier Analysis on the Boolean Hypercube (22 March)
Additional Materials:

Lecture 20: Fourier Analysis on the Boolean Hypercube (24 March)
Additional Materials:

Exam in Class (29 March, 2016)

Lecture 21: Basic Applications of Fourier Analysis (BLRTest, ListDecoding Hadamard Codes, Smoothening Functions) (31 March)
Additional Materials:

Lecture 22: Basic Applications of Fourier Analysis (Extractors and Leftover Hash Lemma) (05 April)
Additional Materials:

Lecture 23: Course Revision (07 April)

Lecture 24: Hypercontractivity and Applications (12 April)
Additional Materials:

Lecture 25: Hypercontractivity and Applications (14 April)
Additional Materials:

Lecture 26: Influence and KKL Theorem (19 April)
Additional Materials:

Lecture 27: GoldreichLevin Theorem (21 April)
Additional Materials:

Lecture 28: List Decoding Hadamard Code and GoldreichLevin Hardcore Predicate (26 April)
Additional Materials:

Lecture 29: Introduction to PCP Theorem (28 April)
Additional Materials:
