| 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] |
|
|
|
|