Lectures:

Lecture 01: Mathematical Inequalities (08 January, 2018)
Additional Materials:

Lecture 02: Summations and Probability (10 January, 2018)

Lecture 03: Probability Basics (17 January, 2018)

Homework 0 (Not to be submitted) [file 1] [file 2]

Lecture 04: Balls and Bins: Birthday Paradox (22 January, 2018)
Additional Materials:

Lecture 05: Balls and Bins: MaxLoad (24 January, 2018)
Additional Materials:

Homework 1 (Submission Date: February 07) [file 1] [file 2]

Lecture 06: The Power of 2 Choices (28 January, 2018)
Additional Materials:

Lecture 07: Concentration Bounds (31 January, 2018)
Additional Materials:

Lecture 08: Chernoff and Hoeffding Bound + Hypergeometric Distribution (05 February, 2018)
Additional Materials:

Lecture 09: Hoeffding Bound Proof (07 February, 2018)
Additional Materials:

Lecture 10: Independent Bounded Differences Inequality (12 February, 2018)
Additional Materials:

Lecture 11: Application of the Talagrand Inequality (14 February, 2018)
Additional Materials:

Homework 2 (Submission Date: March 05) [file 1] [file 2]

Lecture 12: Martingales and Azuma's Inequality (19 February, 2018)
Additional Materials:

Lecture 13: Martingales and Azuma's Inequality (Few Details) (21 February, 2018)
Additional Materials:

Lecture 14: Examples of Martingales and Azuma's Inequality (26 February, 2018)
Additional Materials:

Lecture 15: Lovász Local Lemma (28 February, 2017)
Additional Materials:

Lecture 16: Generalized Lovász Local Lemma (05 March, 2018)
Additional Materials:

Lecture 17: MoserTardos Algorithm (07 March, 2018)
Additional Materials:

Lecture 18: Discrete Fourier Analysis on the Boolean Hypercube (Introduction) (19 March, 2018)
Additional Materials:

Lecture 19: Discrete Fourier Analysis on the Boolean Hypercube (Introduction) (21 March, 2018)
Additional Materials:

Revision (26 March, 2018)

Midterm (28 March, 2018)

Lecture 20: Discrete Fourier Analysis on the Boolean Hypercube (Recall and Basics) (02 April, 2018)
Additional Materials:

Lecture 21: Discrete Fourier Analysis on the Boolean Hypercube (Convolution) (04 April, 2018)
Additional Materials:

Homework 3 (Submission Date: April 16) [file 1] [file 2]

Lecture 22: Few Applications (XOR Lemma, Smallbias Masking) (09 April, 2018)
Additional Materials:

Lecture 23: Few Applications (BLR Linearity Testing, LHL) (11 April, 2018)
Additional Materials:

Lecture 24: Noise Operator (16 April, 2018)
Additional Materials:

Lecture 25: Hypercontractivity and Applications (18 April, 2018)
Additional Materials:

Homework 4 (Submission Date: TBD [file 1] [file 2]

Revision (23 April, 2018)

Revision (25 April, 2018)

Finals (30 March, 2018)
G066 (13:00  15:00) [NOTE THE TIME]
