CSE515: Statistical Methods in Computer Science Winter, 2016

Homework 3Due at noon on February 24, 2016

GUIDELINES: You can brainstorm with others, but please solve the problems and write upthe answers by yourself. You may use textbooks (Koller & Friedman, Russel & Norvig, etc.),lecture notes, and standard programming references (e.g., online Java API documentation).Please do NOT use any other resources or references (e.g., example code, online problemsolutions, etc.) without asking.

SUBMISSION INSTRUCTIONS: Submit this assignment by Dropbox. You submission shouldinclude: A PDF containing written answers and all your code.

1 FUNDAMENTALS [25 POINTS]

1

CSE515: Statistical Methods in Computer Science Winter, 2016

2

CSE515: Statistical Methods in Computer Science Winter, 2016

2 BELIEF PROPAGATION [75 POINTS]

3

CSE515: Statistical Methods in Computer Science Winter, 2016

Use your implementation of belief propagation as you answer the following questions.

4

CSE515: Statistical Methods in Computer Science Winter, 2016

5