Often we wish to predict a large number of variables that depend on each other as well as on other observed variables. Structured prediction methods are essentially a combination of classication and graphical modeling, combining the ability of graphical models to compactly model multivariate data wi