# 10-708-06F - Probablistic Graphical Models Spring 2007...

This preview shows pages 1–2. Sign up to view the full content.

Probablistic Graphical Models, Spring 2007 Homework 1 Due at the beginning of class on 10/08/07 Instructions There are six questions in this homework. The last question involves programming which should be done in MATLAB. Do not attach your code to the writeup. Make a tarball of your code and output, name it < userid > .tgz where your userid is your CS or Andrew id, and copy it to /afs/cs/academic/class/10708- f07/hw1/ < userid > . If you are not submitting this from an SCS machine, you might need to authenticate yourself ﬁrst. See http://www.cs.cmu.edu/ help/afs/cross realm.html for instructions. If you are not a CMU student and don’t have a CS or Andrew id, email your submission to [email protected] You are allowed to use any of (and only) the material distributed in class for the homeworks. This includes the slides and the handouts given in the class 1 . Refer to the web page for policies regarding collaboration, due dates, and extensions. 1 [6 pts] Representation Consider N+1 binary random variables X 1 ...X N ,Y that have the following conditional independencies: i,j , X i X j | Y 1. Suppose you wish to store the joint probability distribution of these N+1 variables as a single table. How many parameters will you need, to represent this table? 2. Draw a graphical model over these N+1 variables that encodes the conditional independencies above. How many parameters will you need to completely describe the distribution using this representation?

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.
• Fall '07
• CarlosGustin
• Probability theory, probability density function, Cecilia, Bayesian network, graphical model, Belief propagation

{[ snackBarMessage ]}

### Page1 / 4

10-708-06F - Probablistic Graphical Models Spring 2007...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online