0 | Mon 6/19 | No class; Juneteenth holiday | | | [Disc 0B,solutions] [Disc 0C,solutions] [Disc 0D,solutions] | HW 0,solutions |
0 | Tue 6/20 | Introduction [lecture] / [pdf] / [pptx], Propositional Logic [lecture] / [pdf] / [pptx] | [slides (intro)] [slides (prop logic)] | Note 0 / Note 1 | | |
0 | Wed 6/21 | Proofs [lecture] / [pdf] / [pptx] | slides | Note 2 | | |
0 | Thu 6/22 | Induction [lecture] / [pdf] / [pptx] | slides | Note 3 | | |
1 | Mon 6/26 | Stable Matching [lecture] / [pdf] / [pptx] | slides | Note 4 | [Disc 1A,solutions] [Disc 1B,solutions] [Disc 1C,solutions] [Disc 1D,solutions] | HW 1,solutions |
1 | Tue 6/27 | Sets and Functions [lecture] | lecture notes | Note 0 / Note 11 | | |
1 | Wed 6/28 | Countability and Computability; Quiz 1 from 7-8pm [lecture] | [lecture notes (template)] [lecture notes (filled)] [lecture notes (typed, with CSB proof)] | Note 11 / Note 12 | | |
1 | Thu 6/29 | Graphs I [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 5 | | |
2 | Mon 7/3 | Graphs II [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 5 | [Disc 2A,solutions] [Disc 2C,solutions] [Disc 2D,solutions] | HW 2,solutions |
2 | Tue 7/4 | No lecture; independence day | | | | |
2 | Wed 7/5 | Modular Arithmetic I [lecture] | [lecture notes (template)] [lecture note (filled)] | Note 6 | | |
2 | Thu 7/6 | Modular Arithmetic II [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 6 | | |
3 | Mon 7/10 | Modular Arithmetic III (RSA) [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 7 | [Disc 3A,solutions] [Disc 3B,solutions] [Disc 3C,solutions] [Disc 3D,solutions] | HW 3,solutions |
3 | Tue 7/11 | Polynomials [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 8 | | |
3 | Wed 7/12 | Counting I; Quiz 2 from 7-8pm [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 10 | | |
3 | Thu 7/13 | Counting II [lecture] | [lecture notes (template)] [lecture notes (filled)] | Note 10 | | |
4 | Mon 7/17 | Discrete Probability [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 13 | [Disc 4A,solutions] [Disc 4B,solutions] [Disc 4C,solutions] [Disc 4D,solutions] | HW 4,solutions |
4 | Tue 7/18 | Conditional Probability I, Bayes Rule [lecture] / [pdf] / [pptx] | slides | Note 14 | | |
4 | Wed 7/19 | Conditional Probability II [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 14 | | |
4 | Thu 7/20 | Random Variables [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 15 / Note 19 | | |
5 | Mon 7/24 | Expectation I [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 15 / Note 19 | [Disc 5A,solutions] [Disc 5B,solutions] [Disc 5C,solutions] [Disc 5D,solutions] | HW 5,solutions |
5 | Tue 7/25 | Expectation II [lecture] / [pdf] / [pptx] | slides | Note 20 | | |
5 | Wed 7/26 | Variance, Covariance, Correlation; Quiz 3 from 7-8pm [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 16 | | |
5 | Thu 7/27 | Concentration Inequalities [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 17 | | |
6 | Mon 7/31 | Markov Chains I [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 22 | [Disc 6A,solutions] [Disc 6B,solutions] [Disc 6C,solutions] [Disc 6D,solutions] | HW 6,solutions |
6 | Tue 8/1 | Markov Chains II [lecture] / [pdf] / [pptx] | slides | Note 22 | | |
6 | Wed 8/2 | Continuous Probability I [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 21 | | |
6 | Thu 8/3 | Continuous Probability II [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 21 | | |
7 | Mon 8/7 | Continuous Probability III [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | Note 21 | [Disc 7A,solutions] [Disc 7B,solutions] | HW 7,solutions |
7 | Tue 8/8 | Review Session [lecture] / [pdf] / [pptx] | [slides (template)] [slides (filled)] | | | |
7 | Wed 8/9 | Error Correcting Codes with Professor Guruswami (Special Topics) [lecture] | | | | |
7 | Thu 8/10 | The Limits of Computation with Avik Das (Special Topics); Final on 8/11 from 6-9pm [lecture] | | | | |