| Date |
Topic |
Reading |
Coursework |
| Aug 26 (T) |
Primality testing, probability models |
Notes |
|
| Aug 28 (R) |
Conditioning, Law of Total Probability |
Notes |
Hmwk 1 |
| Aug 29 (F) |
Recitation 1 |
|
|
| Sep 2 (T) |
Independence, random variables,
expectation, linearity thereof
|
Notes |
Quiz 1 |
| Sep 4 (R) |
PMFs, Max-Cut, joint r.v.'s
|
Notes
|
Hmwk 2 out |
| Sep 5 (F) |
Recitation 2 |
|
|
| Sep 9 (T) |
Binomial and geometric
r.v.'s, conditional expectation | |
Quiz 2 |
| Sep 11 (R) |
Markov and Chebyshev inequalities |
|
Hmwk 3 out |
| Sep 12 (F) |
Recitation 3 |
|
|
| Sep 16 (T) |
Chernoff bounds |
|
Quiz 3 |
| Sep 18 (R) |
Chernoff applications |
|
Hmwk 4 out |
| Sep 19 (F) |
Recitation 4 |
|
|
| Sep 23 (T) |
Balls and bins, Poisson
r.v.'s |
|
Quiz 4 |
| Sep 25 (R) |
Hashing, Fingerprinting |
|
Hmwk 5 out |
| Sep 26 (F) |
Recitation 5 |
|
|
| Sep 30 (T) |
Applications (students'
choice) |
|
Quiz 5 |
| Oct 2 (R) |
Applications (students'
choice) |
|
Hmwk 6 out |
| Oct 3 (F) |
Recitation 6 |
|
|
| Oct 7 (T) |
Discrete time Markov chains I |
|
|
| Oct 9 (R) |
Discrete time Markov chains II |
|
Hmwk 7 out
|
| Oct 10 (F) |
Recitation 7 |
|
|
| Oct 14 (T) |
Discrete time Markov chains III |
|
Quiz 6 |
| Oct 16 (R) |
Midterm |
|
|
| Oct 17 (F) |
NO RECITATION |
|
|
| Oct 21 (T) |
Continuous random variables I |
|
|
| Oct 23 (R) |
Continuous random variables II |
|
Hmwk 8 out |
| Oct 24 (F) |
Recitation 8 |
|
|
| Oct 28 (T) |
Continuous random variables III |
|
Quiz 7 |
| Oct 30 (R) |
Pareto distribution |
|
Hmwk 9 out |
| Oct 31 (F) |
Recitation 9 |
|
|
| Nov 4 (T) |
Poisson Process |
|
Quiz 8 |
| Nov 6 (R) |
Continuous time Markov chains I |
|
Hmwk 10 out |
| Nov 7 (F) |
Recitation 10 |
|
|
| Nov 11 (T) |
Queueing Theory Terminology |
|
Quiz 9 |
| Nov 13 (R) |
Queueing theory: Little's Law |
|
Hmwk 11 out |
| Nov 14 (F) |
Recitation 11 |
|
|
| Nov 18 (T) |
Queueing theory: M/M/m/m and M/M/m |
|
Quiz 10 |
| Nov 20 (R) |
Simulating RVs |
|
Hmwk 12 out |
| Nov 21 (F) |
Recitation 12 |
|
|
| Nov 25 (T) |
Inspection Paradox and M/G/1 |
|
|
| Thanksgiving: No meetings on Nov. 26, 27, or 28 |
| Dec 2 (T) |
Task Assignment in Server Farms |
|
Quiz 11 |
| Dec 4 (R) |
Review |
|
|
| Dec 5 (F) |
Recitation 13 |
|
|