Lectures:

Lecture 01: Mathematical Inequalities (07 January, 2019)
Additional Materials:

Lecture 02: Mathematical Inequalities Examples (09 January, 2019)
Additional Materials:

Lecture 03: Estimating Summations and Stirling's Approximation (11 January, 2019)

Lecture 04: Probability Basics (14 January, 2019)

Homework 1 [Source Files: file1 file2] (Due Date: 25 January, 2019)

Lecture 05: Balls and Bins Experiment (16 January, 2019)
Additional Materials:

Lecture 06: Expected MaxLoad and Poisson Approximation Theorem (18 January, 2019)
Additional Materials:

Lecture 07: Expected MaxLoad and Poisson Approximation Theorem (23 January, 2019)
Additional Materials:

Lecture 08: Concentration Bounds: Markov and Chebyshev's Inequality (25 January, 2019)
Additional Materials:

Lecture 09: Chernoff Bound (28 January, 2019)
Additional Materials:

Homework 2 [Source Files: file1 file2] (Due Date: 08 February, 2019)

Lecture 10: Chernoff Bound: Generalizations (01 February, 2019)
Additional Materials:

Lecture 11: Chernoff Bound: Usable Forms (04 February, 2019)
Additional Materials:

Lecture 12: Hoeffding's Bound (06 February, 2019)
Additional Materials:

Lecture 13: Independent Bounded Difference Inequality (08 February, 2019)
Additional Materials:

Lecture 15: Talagrand Inequality (13 February, 2019)
Additional Materials:

Lecture 16: Talagrand Inequality Application (15 February, 2019)
Additional Materials:

Homework 3 [Source Files: file1 file2] (Due Date: 22 February, 2019)

Lecture 17: Sigmafields and Martingales (18 February, 2019)
Additional Materials:

Lecture 18: Sigmafields and Martingales (20 February, 2019)

Lecture 19: Martingale Difference Sequence and AzumaHoeffding Inequality (22 February, 2019)
Additional Materials:

Lecture 20: Example Problem: Concentration of the Hypergeometric Distribution (25 February, 2019)
Additional Materials:

Lecture 21: Azuma's Inequality Proof (27 February, 2019)
Additional Materials:

Lecture 22: Concentration Inequalities (Concluding Remarks) (01 March, 2019)
Additional Materials:

Lecture 23: Lovász Local Lemma (04 March, 2019)
Additional Materials:

Lecture 24: Proof of Lovász Local Lemma (06 March, 2019)
Additional Materials:

Lecture 25: Generalized Lovász Local Lemma (08 March, 2019)
Additional Materials:

Lecture 26: Generalized Lovász Local Lemma (Recall and Completion) (18 March, 2019)
Additional Materials:

Lecture 27: Revision (20 March, 2019)

Lecture 28: Revision (22 March, 2019)

Homework 4 [Source Files: file1 file2] (Due Date: 24 March, 2019)

Lecture 29: Discrete Fourier Analysis on the Boolean Hypercube (Introduction) (25 March, 2019)
Additional Materials:

Lecture 30: Discrete Fourier Analysis on the Boolean Hypercube (Introduction) (27 March, 2019)
Additional Materials:

Lecture 31: Discrete Fourier Analysis on the Boolean Hypercube (Recall and Basics) (29 March, 2019)
Additional Materials:

Homework 5 [Source Files: file1 file2] (Due Date: 10 April, 2019)

Lecture 32: Convolution (01 April, 2019)
Additional Materials:

Lecture 33: BLR Linearity Testing (03 April, 2019)
Additional Materials:

Lecture 34: Tackling Probability Distributions and XOR Lemma (05 April, 2019)
Additional Materials:

Lecture 35: MinEntropy Extraction via Smalbias Masking (08 April, 2019)
Additional Materials:

Lecture 36: Leftover Hash Lemma (10 April, 2019)
Additional Materials:

Lecture 37: Noisy Version of a Function (12 April, 2019)
Additional Materials:

Homework 6 [Source Files: file1 file2] (Due Date: 24 April, 2019)

Lecture 38: Hypercontractivity (15 April, 2019)
Additional Materials:

Lecture 39: Large Sets fool Large Linear Tests (17 April, 2019)
Additional Materials:
