Monday 12 January 2015
The problem of induction; pluralization example with data and evaluator.
Solvable and unsolvable prediction problems.
Slides; handout. Exercises; hints.
The Markov bound.
The weak law of large numbers.
Slides. Exercises; hints; solutions.
The homework is the last exercise.
Solvable and unsolvable prediction problems.
Slides; handout. Exercises; hints.
The Markov bound.
The weak law of large numbers.
Slides. Exercises; hints; solutions.
The homework is the last exercise.
Tuesday 13 January 2015
Moment-generating functions.
Chernoff-Hoeffding bounds.
Slides; notes. Exercises.
Information theory.
Slides. Exercises; hints.
The homework is the last exercise.
Chernoff-Hoeffding bounds.
Slides; notes. Exercises.
Information theory.
Slides. Exercises; hints.
The homework is the last exercise.
Wednesday 14 January 2015
Nondeterministic processes.
Entropy rates.
Slides; notes. Exercises; hints.
Membership processes.
The Extraction lemma.
Slides. Exercises; hints.
(Homework is the first of these, due 9 PM.)
Entropy rates.
Slides; notes. Exercises; hints.
Membership processes.
The Extraction lemma.
Slides. Exercises; hints.
(Homework is the first of these, due 9 PM.)
Thursday 15 January 2015
The hypergeometric distribution.
Slides; notes. Exercises; hints.
The VC bound.
Notes on Stirling's approximation; on the VC bound; slides.
Exercises; hints. The homework is the second one.
Slides; notes. Exercises; hints.
The VC bound.
Notes on Stirling's approximation; on the VC bound; slides.
Exercises; hints. The homework is the second one.