Chapter 7. Inference With Graphical Models: Overview

Content-related errors

7.2.1.2, last sentence before Corollary 7.2.4: MAP is a special case of partial MAP (by taking Y = X), and therefore the corollary holds (if a special case is NP-complete, the general case must be NP-hard). In the order written in the text it wouldn't be the case: a special case of a NP-complete problem is not necessarily NP-hard. In the paragraph after the corollary, MAP should be replace by partial MAP (i.e. it is partial MAP that involves both maximization and summation). Marc.

Typos/text clarifications