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 6pp | Note 5 | |||

3 |
Tue 2/7 |
Modular Arithmetic lecture |
full 6pp | Note 6 | ||

Thu 2/9 |
Euclid, FLT, CRT lecture |
full 6pp hw-analysis | Note 6 Note 7 | |||

4 |
Tue 2/14 |
RSA lecture |
full 6pp | Note 7 | ||

Thu 2/16 |
Polynomials, Secret Sharing lecture |
full 6pp | Note 8 | |||

5 |
Tue 2/21 |
Error Correcting Codes lecture |
full 6pp | Note 9 | ||

Thu 2/23 |
Countability and Computability lecture |
full 6pp | Note 11 Note 12 | |||

6 |
Tue 2/28 |
Computability and Counting lecture |
full 6pp | Note 10 Note 12 | ||

Thu 3/2 |
Counting lecture |
full(draft) 6pp(draft) | Note 10 | |||

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

Thu 3/9 |
Introduction to Discrete Probability lecture |
Note 13 | ||||

8 |
Tue 3/14 |
Conditional Probability, Independence, and Combinations of Events lecture |
Note 14 | |||

Thu 3/16 |
Bayesâ€™ Rule lecture |
Note 14 | ||||

9 |
Tue 3/21 |
Random Variables lecture |
Note 15 Note 19 | |||

Thu 3/23 |
Distributions, Expectations and Independence |
Note 15 | ||||

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

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

11 |
Tue 4/4 |
Variance |
Note 16 | |||

Thu 4/6 |
Variance and Poisson Distribution |
Note 16 Note 19 | ||||

12 |
Tue 4/11 |
Joint and Conditional PMFs, Total Expectation |
Note 15 Note 20 | |||

Thu 4/13 |
Concentration Inequalities |
Note 17 | ||||

13 |
Tue 4/18 |
Continuous Probability |
Note 21 | |||

Thu 4/20 |
Gaussian Distribution and CLT |
Note 21 | ||||

14 |
Tue 4/25 |
Regression and Least Squares |
Note 20 | |||

Thu 4/27 |
TBA/Slip lecture |
|||||

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