CSE 312 Spring 2017
Lecture Topics

Subscribe to this calendar (google, iCal, etc.)

DateDescription
March 27 Overview
Reading: BT 1.1, 1.2, 1.6, Intro to Schnapsen, Rules of Schnapsen
Notes, HW1 LaTeX source
March 29 Counting: product rule, permutations
Reading: Safety First (Schnapsen analysis)
Trick mechanics, Notes
March 31 Counting: combinations
Notes
April 3 Counting: complementing, inclusion-exclusion, pigeonhole principle
Notes
April 5 Intro to probability; equiprobable outcomes
Reading: BT 1.3
Notes, HW2 LaTeX source
April 7 Conditional probability
Reading: BT 1.5
Notes
April 10 Law of Total Probability
Reading: BT 1.4
Notes
April 12 Bayes' Theorem
Notes, HW3 LaTeX source
April 14 Independent events
Reading: BT 2.1-2.3
Notes
April 17 Naive Bayes classifier
Reading: Naive Bayes notes
Naive Bayes slides, Notes
April 19 Random variables, expectation, geometric random variable
Reading: BT 2.4, Expected Game Points, last year's exercise
Notes, HW4 LaTeX source
April 21 Linearity of expectation
Reading: BT 2.7
Notes
April 24 Variance
Notes
April 26 Independent random variables
Notes
April 28 Uniform, Bernoulli, and binomial distributions
Notes, HW5 LaTeX source
May 1 Error-correcting codes, Poisson distribution
Reading: BT 3.1-3.2
May 5 Midterm debrief; continuous random variables
Reading: BT 3.3
Notes
May 8 Uniform, exponential distributions
Reading: BT 7.4
Notes, HW6 LaTeX source
May 10 Normal distribution, Central Limit Theorem
Demo
May 12 Applications of Central Limit Theorem
Reading: BT 7.1
May 15 Examples of Central Limit Theorem
Notes, HW7 LaTeX source
May 17 Markov, Chebyshev, and Chernoff inequalities
Reading: BT 7.2, 7.5
Notes
May 19 Law of large numbers
Reading: Maximum likelihood estimators
Notes
May 22 Maximum likelihood estimators
Reading: Bias and confidence intervals
Notes, HW8 LaTeX source
May 24 Bias
Notes
May 26 Confidence intervals
Notes
May 31 Probabilistic algorithms: Quicksort, matrix multiplication
Freivalds' algorithm, Notes
June 2 Final exam review, HW8 solutions
Notes