Lecture: TuTh 3:30pm - 5:00pm, Li Ka Shing 245
Jump to current week
| Week | Date | Lecture | Resources | Notes | Discussion | Homework |
|---|---|---|---|---|---|---|
|
0 |
Thu 8/27 |
Direct Proofs lecture |
full | Note 0 Note 1 |
|
|
|
1 |
Tue 9/1 |
Propositional Logic & Proof Techniques lecture |
Note 2 |
|
|
|
|
Thu 9/3 |
Proof Techniques II lecture |
Note 3 | ||||
|
Fri 9/4 |
Quiz 0: Direct Proofs |
|||||
|
2 |
Tue 9/8 |
Induction |
|
|
||
|
Thu 9/10 |
Modular Arithmetic |
|||||
|
Fri 9/11 |
Quiz 1: Propositional Logic, Proof Techniques |
|||||
|
3 |
Tue 9/15 |
Euclid, FLT, CRT |
|
|
||
|
Thu 9/17 |
RSA |
|||||
|
Fri 9/18 |
Quiz 2: Induction, Modular Arithmetic |
|||||
|
4 |
Tue 9/22 |
Polynomials |
|
|
||
|
Thu 9/24 |
Secret Sharing & Error-Correcting Codes |
|||||
|
Fri 9/25 |
Quiz 3: CRT, RSA |
|||||
|
5 |
Tue 9/29 |
Graphs |
|
|
||
|
Thu 10/1 |
Graphs II |
|||||
|
Fri 10/2 |
Quiz 4: Polynomials, Secret Sharing & ECCs |
|||||
|
6 |
Tue 10/6 |
Stable Matching |
|
|
||
|
Thu 10/8 |
Countability |
|||||
|
Fri 10/9 |
Quiz 5: Graphs, Graph Induction |
|||||
|
7 |
Tue 10/13 |
Computability |
|
|||
|
Thu 10/15 |
No lecture (midterm prep) |
|||||
|
Fri 10/16 |
Midterm (7:00 pm - 9:00 pm) |
|||||
|
8 |
Tue 10/20 |
Counting |
|
|
||
|
Thu 10/22 |
Probability Foundations |
|||||
|
Fri 10/23 |
Quiz 6: Countability, Computability |
|||||
|
9 |
Tue 10/27 |
Combinatorial Proofs |
|
|
||
|
Thu 10/29 |
Conditional Probability & Bayes |
|||||
|
Fri 10/30 |
Quiz 7: Counting, Probability Foundations |
|||||
|
10 |
Tue 11/3 |
Independence & Combination of Events |
|
|
||
|
Thu 11/5 |
Random Variables & Discrete Distributions |
|||||
|
Fri 11/6 |
Quiz 8: Combinatorial Proofs, Conditional Probability & Bayes |
|||||
|
11 |
Tue 11/10 |
Expectations & Linearity |
|
|||
|
Wed 11/11 |
Veterans Day |
|||||
|
Thu 11/12 |
Joint Distributions & Independence of RVs |
|||||
|
Fri 11/13 |
Quiz 9: Independence & Combination of Events, Random Variables & Discrete Distributions |
|||||
|
12 |
Tue 11/17 |
Variance & Covariance |
|
|
||
|
Thu 11/19 |
Concentration Inequalities |
|||||
|
Fri 11/20 |
Quiz 10: Expectations & Linearity, Joint Distributions & Independence of RVs |
|||||
|
13 |
Tue 11/24 |
Continuous Probability & Distributions |
|
|||
|
Wed 11/25 |
Non-Instructional Day |
|||||
|
Thu 11/26 |
Thanksgiving Holiday |
|||||
|
Fri 11/27 |
Thanksgiving Holiday |
|||||
|
14 |
Tue 12/1 |
Gaussian Distribution & Central Limit Theorem |
|
|
||
|
Thu 12/3 |
Markov Chains & Conditional Expectation |
|||||
|
Fri 12/4 |
Quiz 11: Variance & Covariance, Concentration Inequalities, Continuous Probability & Distributions |
|||||
|
15 |
Tue 12/8 |
RRR Week |
||||
|
Thu 12/10 |
RRR Week |
|||||
|
16 |
Fri 12/18 |
Final Exam (7:00 pm - 10:00 pm) |