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 lecture |
full 1pp 6pp | Note 9 | |||

6 |
Tue 10/3 |
Counting lecture |
full 1pp 6pp | Note 10 | ||

Thu 10/5 |
Counting, Countability lecture |
full 1pp 6pp | Note 10 Note 11 | |||

7 |
Tue 10/10 |
Countability and Computability lecture |
full 1pp 6pp | Note 11 Note 12 | ||

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

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

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

9 |
Tue 10/24 |
Combinations of Events, Applications lecture |
polya-worksheet slides handout | Note 14 Note 18 | ||

Thu 10/26 |
Random Variables lecture |
slides handout | Note 15 Note 19 | |||

10 |
Tue 10/31 |
Expectation, Joint Distributions and Independence lecture |
slides handout | Note 15 Note 19 | ||

Thu 11/2 |
Coupon Collector and Variance lecture |
slides handout | Note 16 Note 19 | |||

11 |
Tue 11/7 |
Variance, Covariance, Total Expectation lecture |
slides handout | Note 16 Note 19 Note 20 | ||

Thu 11/9 |
Concentration Inequalities lecture |
slides handout | Note 17 | |||

12 |
Tue 11/14 |
Continuous Probability lecture |
slides handout | Note 21 | ||

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

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

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

14 |
Tue 11/28 |
Markov Chains lecture |
slides handout | Note 22 | ||

Thu 11/30 |
Markov Chains lecture |
slides handout | Note 22 | |||

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

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

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