CS281A/Stat241A Homework Assignment 1 (due September 14, 2015)
1. (Directed graphical models and conditional probabilities)
A standard test for prostate cancer, the prostate specic antigen (PSA) test,
CS281A/Stat241A Homework Assignment 2 (due October 1, 2015)
1. (Phylogenetic tree inference)
In this problem, you will implement sum-product algorithm for an undirected graph that one
frequently sees
CS281A/Stat241A Homework Assignment 3 (due October 15, 2015)
1. (Multiclass Classication)
Suppose that we wish to model an unordered discrete response variable Y (such as which folder should
be sugges
CS281A/Stat241A Homework Assignment 4 (due October 29, 2015)
1. (K-means) Show that the K-means algorithm,
j
zi := 1 j = arg min xi k
k
j :=
j
i zi xi
j
i zi
performs coordinate descent in the cost fu
Undirected Graphical Models:
Chordal Graphs, Decomposable Graphs,
Junction Trees, and Factorizations
Peter Bartlett. October 2003.
These notes present some properties of chordal graphs, a set of undir