Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Sep 3, 2009
Lecture 1
Lecturer: Kyomin Jung
1
Scribe: Jaedeug Choi
Overview
In this lecture, we go over the graphical models that visualize the
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Sep 24, 2009
Lecture 7
Lecturer: Kyomin Jung
1
Scribe: Yohan Jo
Overview
In this lecture, we review the parametrization of MRFs, which we discus
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 16
Nov 03 2009
Lecturer: Kyomin Jung
Scribe: Sungsu Lim
1. Overview of the class
.
In the last class we studied about Gibbs sampling wh
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Nov 10, 2009
Lecture 18
Lecturer: Kyomin Jung
1
Scribe: Eunsoo Oh
Overview
In this lecture, we study some approximation algorithms for MAP estim
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Nov 5, 2009
Lecture 17
Lecturer: Kyomin Jung
1
Scribe: Eunsoo Oh
Overview
In this lecture, we study some examples of combinatorial optimization
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Nov 12, 2009
Lecture 19
Lecturer: Kyomin Jung
1
Scribe: Dongwoo Kim
Overview
In this lecture, we study about a Hidden Markov Model (HMM) and a C
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Nov 17, 2009
Lecture 20
Lecturer: Kyomin Jung
1
Scribe: Min Su Cho
Overview
In this lectue, we learn about learning positive binary MRF. We expl
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 21
Nov 19 2009
Lecturer: Kyomin Jung
Scribe: Kanglin Kim
1. Overview of the class
In this class we study about application of MRF in Wi
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
.
Sep 08 2009
Lecture 2
Lecturer: Kyomin Jung
Scribe: Dooho, Hwang
1 Overview of the class
In this lecture, we review the Markov Random Field
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 15
Oct 29 2009
Lecturer: Kyomin Jung
Scribe: Sungsu Lim
1. Overview of the class
In this class we study about sampling and Gibbs sampli
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 14
Oct 27 2009
Lecturer: Kyomin Jung
Scribe: Boyoung Kim
1. Overview of the Class
Energy minimization generally refers to the problem o
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 12
Oct 13 2009
Lecturer: Kyomin Jung
Scribe: Kanglin Kim
1. Overview of the class
Today we take a view of the concept of MRF in Compute
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Sep 10, 2009
Lecture 3
Lecturer: Kyomin Jung
1
Scribe: Min Su Cho
Overview
In this lecture, we study the Belief propagation algorithm(BP) and th
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 4
Sep 15 2009
Lecturer: Kyomin Jung
Scribe: Jiyoung Jung
1. Overview
Today we study the loopy belief propagation algorithm, the computa
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
1
CS 774: Markov Random Fields: Theory and Application Lecture 5
Lecture by Kyomin Chung and Scribed by Youngchul Sung on Sep. 17, 2009
I. Recap and Introduction
The belief propagation algorithm rst
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 6
Sep 22 2009
Lecturer: Kyomin Jung
Scribe: Hangyu Kim
1. Overview
In this lecture, we review the Tree Decomposition (Junction Tree), s
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 8
Sep 29 2009
Lecturer: Kyomin Jung
Scribe: Kanghoon Lee
1. Overview of the class
In this lecture, we review the exponential family.
An
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 9
Oct 01 2009
Lecturer: Kyomin Jung
Scribe: Seungbum Jo
1. Overview of the class
Today we study a basic of coding theory that MRF can b
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 10
Oct 06 2009
Lecturer: Kyomin Jung
Scribe: Boyoung Kim
1. Overview of the class
Today we review Hamming code and study LDPC code. We
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774 Markov Random Field: Theory and Application
Oct 15, 2009
Lecture 13
Lecturer: Kyomin Jung
1
Scribe: Lim, Yongsub
Overview
In this lecture, we study the labeling problem in computer vision.
Korea Advanced Institute of Science and Technology
Markov Random Field: Theory and Application
ENGINEERIN CS774

Fall 2009
KAIST CS774. Markov Random Field: Theory and Application
Lecture 11
Oct 08 2009
Lecturer: Kyomin Jung
Scribe: Yongsub Lim
1. Overview
In this lecture, we study the random 3
3SAT problem, wellknown a