Machine learning seminar
Prof. Tommi S. Jaakkola
Course material, howework assignments etc. will be available
Weekly assignments will be given each Monday and they are due the
following Monday. The level of these assignments will range from short
proofs, critiques, or applications to optional research level
A list of papers for class presentations will be made available
a bit later in the course.
- February 3:
Introduction and overview of the course. Problems in machine learning
by way of an example. Elements of statistical analysis.
- February 8:
Elements of graphical models: structured representations of
probabilities, graphs, markov properties, decomposable graphs.
- February 10:
Elements of graphical models cont'd: inference, estimation
(ML, MAP, Bayesian).
- February 15:
Examples of graphical models and their use in density estimation,
classification, and clustering.
- February 17:
Compact representations, statistical physics perspective.
- February 22:
Graph representations of probabilities more formally.
Independence, triangulation, decomposability.
- February 24:
Formal graph representations cont'd
- March 1:
Exact inference algorithms: Forward-backward, polytree algorithm,
- March 3:
Exact inference algorithms cont'd: the junction tree algorithm.
- March 8:
Inference under limited resources:
graph approximations, search based methods.
- March 10:
Approximate inference and estimation: sampling methods and
their combination with exact algorithms.
- March 15:
Elements of variational methods; mean field and beyond
- March 17:
Variational methods for graphical models: inference/estimation
- March 29:
Combination of variational methods with sampling, search,
and exact algorithms
- March 31:
Decision analysis: risk minimization, complexity, uniform
- April 5:
Classification/regression: Gaussian process models,
support vector machines
- April 7:
Other kernel based methods. Generalization performance.
- April 12:
Group theory and invariances.
- April 14:
Graphical models as domain representations for classification
and regression problems.
- April 21:
Model based clustering from a metric point of view.
- April 26:
Model selection: graph structure, selection criteria, manifolds,
- April 28:
Model selection cont'd
- May 3:
Model averaging: Bayesian, bagging, boosting, and other combination methods.
- May 5:
Decision theoretic formulation of graphical models.
- May 10:
Markov decision problems, reinforcement learning
- May 12:
Dynamic models e.g. stochastic grammars