====== xep33gmm -- Graphical Markov Models ======

===== Overview =====
Markov models on graphs represent a model class widely applied in many areas of computer science, such as computer networks, data security, robotics, pattern recognition and computer vision. The first part of the course covers inference and learning for Markov models on chains and trees. Almost all these tasks including structure learning can be solved by efficient algorithms with polynomial time complexity. The second part of the course addresses graphical models on general graphs. Here on the contrary, practically all inference and learning tasks are NP-complete. The focus is therefore on efficient approximation algorithms.

===== News ====
  * **14.01.2019** The exam will take place on Wed. 23.1.19 from 10:00-11:30am in KN:E-128.
  * **19.12.2018** The exam will take place on Wed. 23.1.19. Place and time will be specified soon.
  * **19.12.2018** The lecture and the seminar on 2.1.19 are cancelled. The next lecture will take place on Wed. 9.1.19
  * **12.12.2018** More recent exam examples posted (see below)
  * **28.11.2018** The lecture and the seminar on 5.12. are cancelled.
===== Details =====
  * **Teacher:** Boris Flach [[http://cmp.felk.cvut.cz/~flachbor/|web-page]]
  * **Prerequisites:** probability theory and mathematical statistics, graphs and graph algorithms, pattern recognition
  * **Course format:** (2/1)
  * ** Schedule:** [[http://www.fel.cvut.cz/cz/education/rozvrhy-ng.B181/public/html/predmety/19/52/p1952506.html|WS18/19]]
  * **Lectures:** See here for the [[.materials:lectures|syllabus]]
  * **Seminars:** [[.materials:seminar|Exercises/Assignments]] will be provided prior to each seminar class. You are supposed to work on them before the seminar. Solutions will be discussed at the seminar class.
  * **Grading/Credits:** Written exam (see here for {{kl-gmm-ws2015.pdf|example1}}, {{kl-gmm-ws2017.pdf|example2}}), 4CP
  * **Textbooks and References:**
    * Michail I. Schlesinger, Vaclav Hlavač, Ten Lectures on Statistical and Structural Pattern Recognition, chapter 8 {[xep33gmm:Schlesinger-TLPR2002]}
    * Stan Z. Li, Markov Random Field Modeling in Image Analysis {[xep33gmm:Li-MRFIA2009]}
    * Daphne Koller, Nir Friedman, Probabilistic Graphical Models Principles and Techniques {[xep33gmm:Koller-PGM2009]}
    * Christopher M. Bishop, Pattern Recognition and Machine Learning (for additional reading) {[xep33gmm:Bishop-PRML2006]}
    * Gerhard Winkler, Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction (for additional reading) {[xep33gmm:Winkler-IARF2006]}