Satish Rao and Babak Ayazifar

Lecture: TuTh 12:30pm - 1:59pm, Wheeler 150

**Jump to current week**

Week | Date | Lecture | Resources | Notes | Discussion | Homework |
---|---|---|---|---|---|---|

0 |
Tue 1/17 |
Introduction, Propositional Logic lecture |
full 6pp | Note 0 Note 1 | ||

Thu 1/19 |
Proofs. lecture |
full 6pp | Note 2 | |||

1 |
Tue 1/24 |
Induction lecture |
full 6pp | Note 3 | ||

Thu 1/26 |
Stable Matching lecture |
full 6pp | Note 4 | |||

2 |
Tue 1/31 |
Graphs lecture |
full 6pp | Note 5 | ||

Thu 2/2 |
Graphs lecture |
full(draft) 6pp(draft) | Note 5 | |||

3 |
Tue 2/7 |
Modular Arithmetic |
Note 6 | |||

Thu 2/9 |
Euclid, FLT, CRT |
Note 6 Note 7 | ||||

4 |
Tue 2/14 |
RSA |
Note 7 | |||

Thu 2/16 |
Polynomials, Secret Sharing |
Note 8 | ||||

5 |
Tue 2/21 |
Error Correcting Codes |
Note 9 | |||

Thu 2/23 |
Countability and Computability |
Note 11 Note 12 | ||||

6 |
Tue 2/28 |
Countability and Computability |
Note 11 Note 12 | |||

Thu 3/2 |
Counting |
Note 10 | ||||

7 |
Tue 3/7 |
Counting |
Note 10 | |||

Thu 3/9 |
No lecture; Midterm 3/8 7-9PM | |||||

8 |
Tue 3/14 |
Introduction to Discrete Probability |
Note 13 | |||

Thu 3/16 |
Conditional Probability, Independence, and Combinations of Events |
Note 14 | ||||

9 |
Tue 3/21 |
Bayesâ€™ Rule |
Note 14 | |||

Thu 3/23 |
Random Variables |
Note 15 Note 19 | ||||

10 |
Tue 3/28 |
Spring Recess | ||||

Thu 3/30 |
Spring Recess | |||||

11 |
Tue 4/4 |
Distributions, Expectations and Independence |
Note 15 | |||

Thu 4/6 |
Variance |
Note 16 | ||||

12 |
Tue 4/11 |
Variance and Poisson Distribution |
Note 16 Note 19 | |||

Thu 4/13 |
Joint and Conditional PMFs, Total Expectation |
Note 15 Note 20 | ||||

13 |
Tue 4/18 |
Concentration Inequalities |
Note 17 | |||

Thu 4/20 |
Continuous Probability |
Note 21 | ||||

14 |
Tue 4/25 |
Gaussian Distribution and CLT |
Note 21 | |||

Thu 4/27 |
Regression and Least Squares |
Note 20 | ||||

15 |
Tue 5/2 |
RRR Week | ||||

Thu 5/4 |
RRR Week | |||||

16 |
Tue 5/9 |
Finals Week |
||||

Thu 5/11 |
Final Exam (3:00 - 6:00 pm) |