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 lecture |
full 1pp 6pp | Note 0 Note 1 | ||
Thu 1/20 |
Proofs, Induction lecture |
full 1pp 6pp | Note 2 Note 3 | |||
1 |
Tue 1/25 |
Induction lecture |
full 1pp 6pp | Note 3 | ||
Thu 1/27 |
Stable Matching lecture |
full 1pp | Note 4 | |||
2 |
Tue 2/1 |
Graphs lecture |
full 1pp | Note 5 | ||
Thu 2/3 |
Graphs lecture |
full 1pp 6pp | Note 5 | |||
3 |
Tue 2/8 |
Modular Arithmetic lecture |
full 6pp 1pp | Note 6 | ||
Thu 2/10 |
Euclid, FLT, CRT lecture |
full 6pp 1pp | Note 6 Note 7 | |||
4 |
Tue 2/15 |
RSA, Polynomials lecture |
full 6pp 1pp | Note 6 Note 7 | ||
Thu 2/17 |
Polynomials, Secret Sharing lecture |
full 6pp 1pp | Note 7 Note 8 | |||
5 |
Tue 2/22 |
Error Correcting Codes lecture |
full 6pp 1pp | Note 9 | ||
Thu 2/24 |
Counting lecture |
full 6pp 1pp | Note 10 | |||
6 |
Tue 3/1 |
Inclusion-Exclusion, Counting lecture |
full 6pp 1pp | Note 10 | ||
Thu 3/3 |
Lecture Cancelled (Midterm: 3/4 7-9pm) lecture |
|||||
7 |
Tue 3/8 |
Countability & Computability lecture |
full 6pp 1pp | Note 11 Note 12 | ||
Thu 3/10 |
Probability lecture |
full 6pp 1pp | Note 13 Note 14 | |||
8 |
Tue 3/15 |
Conditional Probability, Independence lecture |
full 6pp 1pp | Note 13 Note 14 | ||
Thu 3/18 |
Combination of Events lecture |
full 6pp 1pp | Note 14 | |||
9 |
Tue 3/22 |
Spring Recess |
||||
Thu 3/24 |
Spring Recess |
|||||
10 |
Tue 3/29 |
Random Variables I lecture |
full 6pp 1pp | Note 15 Note 19 | ||
Thu 3/31 |
Random Variables II lecture |
full 6pp 1pp | Note 15 Note 19 | |||
11 |
Tue 4/5 |
Variance and Covariance lecture |
full 6pp 1pp | Note 16 | ||
Thu 4/7 |
Concentration Inequalities, LLN and Confidence Intervals lecture |
full 6pp 1pp | Note 17 | |||
12 |
Tue 4/12 |
Linear Regression, Conditional Expectation lecture |
full 6pp 1pp | Note 20 | ||
Thu 4/14 |
Hashing and Applications lecture |
full 6pp 1pp | Note 18 | |||
13 |
Tue 4/19 |
Continuous Distributions I lecture |
full 6pp 1pp | Note 21 | ||
Thu 4/21 |
Continuous Distributions II lecture |
full 6pp 1pp | Note 21 | |||
14 |
Tue 4/26 |
Markov Chains lecture |
full 6pp 1pp | Note 22 | ||
Thu 4/28 |
Conclusions lecture |
full 6pp 1pp | 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 |