Satish Rao, Avishay Tal

Lecture: TuTh 9:30am - 11:00am, Pimentel 1

**Jump to current week**

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

0 |
Tue 8/22 |
No lecture | ||||

Thu 8/24 |
Introduction, Propositional Logic lecture |
full 1pp 6pp | Note 0 Note 1 | |||

1 |
Tue 8/29 |
Proofs lecture |
full 1pp 6pp | Note 2 Note 3 | ||

Thu 8/31 |
Induction lecture |
full 1pp 6pp | Note 3 | |||

2 |
Tue 9/5 |
Stable Matching lecture |
full 1pp 6pp | Note 4 | ||

Thu 9/7 |
Graphs lecture |
full 1pp 6pp 6pp-hw-data | Note 5 | |||

3 |
Tue 9/12 |
Graphs lecture |
full 1pp 6pp | Note 5 | ||

Thu 9/14 |
Modular Arithmetic lecture |
full 1pp 6pp | Note 6 | |||

4 |
Tue 9/19 |
Euclid, FLT, CRT lecture |
full 1pp 6pp | Note 6 Note 7 | ||

Thu 9/21 |
RSA lecture |
full 1pp 6pp | Note 7 Note 8 | |||

5 |
Tue 9/26 |
Polynomials, Secret Sharing lecture |
full 1pp 6pp | Note 8 | ||

Thu 9/28 |
Error Correcting Codes |
Note 9 | ||||

6 |
Tue 10/3 |
Counting |
Note 10 | |||

Thu 10/5 |
Counting, Countability |
Note 10 Note 11 | ||||

7 |
Tue 10/10 |
Countability and Computability |
Note 11 Note 12 | |||

Thu 10/12 |
No lecture; Midterm 7-9pm | |||||

8 |
Tue 10/17 |
Introduction to Discrete Probability |
Note 13 | |||

Thu 10/19 |
Conditional Probability, Independence |
Note 13 Note 14 | ||||

9 |
Tue 10/24 |
Combinations of Events |
Note 14 | |||

Thu 10/26 |
Random Variables |
Note 15 Note 19 | ||||

10 |
Tue 10/31 |
Distributions, Expectations and Independence |
Note 15 Note 19 | |||

Thu 11/2 |
Variance and Total Expectation |
Note 16 | ||||

11 |
Tue 11/7 |
Variance and Poisson Distribution |
Note 16 Note 19 | |||

Thu 11/9 |
Concentration Inequalities |
Note 17 | ||||

12 |
Tue 11/14 |
Continuous Probability |
Note 21 | |||

Thu 11/16 |
Continuous Probability, Gaussian Distribution, CLT |
Note 21 | ||||

13 |
Tue 11/21 |
Regression and Least Squares |
Note 20 | |||

Thu 11/23 |
Thanksgiving | |||||

14 |
Tue 11/28 |
Markov Chains |
Note 22 | |||

Thu 11/30 |
Markov Chains |
Note 22 | ||||

15 |
Tue 12/5 |
RRR Week | ||||

Thu 12/7 |
RRR Week | |||||

16 |
Tue 12/12 |
Final Exam (3:00 - 6:00 pm) |