| Date | Description |
|---|---|
| September 27 |
Overview; Counting: product rule Reading: BT 1.1, 1.2, 1.6, Intro to Schnapsen, Rules of Schnapsen Notes, HW1 LaTeX source |
| September 29 |
Counting: permutations, combinations Reading: Safety First (Schnapsen analysis) Trick mechanics, Notes |
| October 2 |
Counting: combinations, complementing Notes |
| October 4 |
Counting: Inclusion-exclusion, pigeonhole principle; intro to probability Reading: BT 1.3 Notes |
| October 6 |
Equally likely outcomes Notes, HW2 LaTeX source |
| October 9 |
Conditional probability, Law of Total Probability Reading: BT 1.5 Notes |
| October 11 |
Bayes' Theorem Reading: BT 1.4 Notes |
| October 13 |
Independent events Reading: BT 2.1-2.3 Notes, HW3 LaTeX source |
| October 16 |
Applications of independence Notes |
| October 18 |
Naive Bayes classifier Reading: Naive Bayes notes Slides (PDF, PPTX), Notes |
| October 20 |
Random variables, expectation, geometric random variable Reading: BT 2.4, Expected Game Points, last year's exercise Notes, HW4 LaTeX source |
| October 23 |
Linearity of expectation Reading: BT 2.7 Notes |
| October 25 |
Variance Notes |
| October 27 |
Independent random variables Notes |
| October 30 |
Uniform, Bernoulli, and binomial distributions Notes, HW5 LaTeX source |
| November 1 |
Error-correcting codes, Poisson distribution Reading: BT 3.1-3.2 Slide pack 6, slides 67-80 |
| November 6 |
Continuous random variables Reading: BT 3.3 Notes, HW6 LaTeX source |
| November 8 |
Uniform, exponential distributions Reading: BT 7.4 Notes |
| November 13 |
Normal distribution, Central Limit Theorem Slide pack 7, slides 20-33, Demo, HW7 LaTeX source |
| November 15 |
Approximating binomial via Central Limit Theorem, continuity correction Reading: BT 7.1 Slide pack 10, slides 30-42, Notes |
| November 17 |
Central Limit Theorem example, Markov inequality Reading: BT 7.2, 7.5 Notes |
| November 20 |
Chebyshev, and Chernoff inequalities, Law of large numbers Reading: Maximum likelihood estimators Notes |
| November 22 |
Maximum likelihood estimators Reading: Bias and confidence intervals Notes, HW8 LaTeX source |
| November 27 |
Maximum likelihood estimators for normal distribution Notes |
| November 29 |
Bias, confidence intervals Notes on bias, Notes on confidence intervals |
| December 1 |
Probabilistic algorithms: Quicksort, matrix multiplication Freivalds' algorithm, Notes |
| December 4 |
Probabilistic minimum cut algorithm Notes |
| December 6 |
Min-cut algorithm conclusion Notes |
| December 8 |
HW8 solutions, review, wrap-up Notes |