Tree Block Coordinate Descent for MAP in Graphical Models

  title={Tree Block Coordinate Descent for MAP in Graphical Models},
  author={David A Sontag and Tommi S. Jaakkola},
A number of linear programming relaxations have been proposed for finding most likely settings of the variables (MAP) in large probabilistic models. The relaxations are often succinctly expressed in the dual and reduce to different types of reparameterizations of the original model. The dual objectives are typically solved by performing local block coordinate descent steps. In this work, we show how to perform block coordinate descent on spanning trees of the graphical model. We also show how… CONTINUE READING
Highly Cited
This paper has 72 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 52 extracted citations

73 Citations

Citations per Year
Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…