Lecture: Tu/Th 12:30 pm - 1:59 pm
Jump to current week
HW is released on Sunday and due on Saturday at 4pm.
Please join the course Piazza by clicking the link above.
Week | Date | Lecture | Resources | Notes | Discussion | Homework |
---|---|---|---|---|---|---|
0 |
Tue 1/18 |
Introduction, Propositional Logic |
full 1pp 6pp | Note 0 Note 1 | ||
Thu 1/20 |
Proofs, Induction |
full 1pp 6pp | Note 2 Note 3 | |||
1 |
Tue 1/25 |
Induction |
Note 3 | |||
Thu 1/27 |
Stable Matching |
Note 4 | ||||
2 |
Tue 2/1 |
Graphs |
Note 5 | |||
Thu 2/3 |
Graphs |
Note 5 | ||||
3 |
Tue 2/8 |
Modular Arithmetic |
Note 6 | |||
Thu 2/10 |
Euclid, FLT, CRT |
Note 6 Note 7 | ||||
4 |
Tue 2/15 |
RSA, Polynomials |
Note 6 Note 7 | |||
Thu 2/17 |
Polynomials, Secret Sharing |
Note 7 Note 8 | ||||
5 |
Tue 2/22 |
Error Correcting Codes |
Note 9 | |||
Thu 2/24 |
Countability, Computability |
Note 10 | ||||
6 |
Tue 3/1 |
Counting |
Note 10 | |||
Thu 3/3 |
Inclusion-Exclusion, Counting |
Note 11 Note 12 | ||||
7 |
Tue 3/8 |
Probability |
Note 13 | |||
Thu 3/10 |
Conditional Probability |
Note 13 Note 14 | ||||
8 |
Tue 3/15 |
Combination of Events |
Note 14 | |||
Thu 3/18 |
Random Variables I |
Note 15 Note 19 | ||||
9 |
Tue 3/22 |
Spring Recess |
||||
Thu 3/24 |
Spring Recess |
|||||
10 |
Tue 3/29 |
Random Variables II |
Note 15 Note 19 | |||
Thu 3/31 |
Variance and Covariance |
Note 16 Note 19 | ||||
11 |
Tue 4/5 |
Concentration Inequalities and LLN |
Note 17 | |||
Thu 4/7 |
Applications, Memoryless Properties |
Note 18 Note 19 | ||||
12 |
Tue 4/12 |
Confidence Intervals, Linear Regression |
Note 17 Note 20 | |||
Thu 4/14 |
Conditional Expectation |
Note 20 | ||||
13 |
Tue 4/19 |
Continuous Distributions I |
Note 21 | |||
Thu 4/21 |
Continuous Distributions II |
Note 21 | ||||
14 |
Tue 4/26 |
Markov Chains I |
Note 22 | |||
Thu 4/28 |
Markov Chains II |
Note 22 | ||||
15 |
Tue 5/3 |
RRR Week |
||||
Thu 5/5 |
RRR Week |
|||||
16 |
Tue 5/10 |
Finals Week |
Resources | |||
Thu 5/12 |
Final Exam (3:00-6:00pm) |
Resources |