Fetching the paper…
Reading the bibliography…
We introduce a globally-convergent algorithm for optimizing the tree-reweighted (TRW) variational objective over the marginal polytope.
Convergence Theory in Nonlinear Programming
P. Wolfe · 1970
Earlier work this paper cites.
On the statistical analysis of dirty pictures
J. Besag · 1986
Earlier work this paper cites.
Some comments on Wolfe’s ‘away step’
J. Guélat and P. Marcotte · 1986
Earlier work this paper cites.
Finding MAPs for Belief Networks is NP-hard
S. Shimony · 1994
Earlier work this paper cites.
Nonlinear programming
D. P. Bertsekas · 1999
Earlier work this paper cites.
Class-specific, top-down segmentation
E. Borenstein and S. Ullman · 2002
Earlier work this paper cites.
An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision
Y. Boykov and V. Kolmogorov · 2004
Earlier work this paper cites.
Introductory Lectures on Convex Optimization
Y. Nesterov · 2004
Earlier work this paper cites.
A new class of upper bounds on the log partition function
M. J. Wainwright, T. S. Jaakkola, and A. S. Willsky · 2005
Earlier work this paper cites.
Convergent tree-reweighted message passing for energy minimization
V. Kolmogorov · 2006
Earlier work this paper cites.
Convergent Propagation Algorithms via Oriented Trees
A. Globerson and T. Jaakkola · 2007
Earlier work this paper cites.
Minimizing nonsubmodular functions with graph cuts-A Review
V. Kolmogorov and C. Rother · 2007
Earlier work this paper cites.
Structured prediction models via the matrix-tree theorem
T. Koo, A. Globerson, X. Carreras, and M. Collins · 2007
Cited alongside, same era.
New outer bounds on the marginal polytope
D. Sontag and T. Jaakkola · 2007
Cited alongside, same era.
A scalable modular convex solver for regularized risk minimization
C. Teo, A. Smola, S. Vishwanathan, and Q. Le · 2007
Cited alongside, same era.
Learning and evaluating boltzmann machines
R. Salakhutdinov · 2008
Cited alongside, same era.
Tightening LP relaxations for MAP using message-passing
D. Sontag, T. Meltzer, A. Globerson, Y. Weiss, and T. Jaakkola · 2008
Cited alongside, same era.
Toulbar2, an open source exact cost function network solver, 2010
D. Allouche, S. de Givry, and T. Schiex · 2010
Cited alongside, same era.
Marginal inference in MRFs using Frank-Wolfe
D. Belanger, D. Sheldon, and A. McCallum · 2013
Later among the works it cites.
Learning graphical model parameters with approximate marginal inference
J. Domke · 2013
Later among the works it cites.
Taming the Curse of Dimensionality: Discrete Integration by Hashing and Optimization
S. Ermon, C. P. Gomes, A. Sabharwal, and B. Selman · 2013
Later among the works it cites.
D. Garber and E. Hazan · 2013
Later among the works it cites.
Revisiting Frank-Wolfe: Projection-Free Sparse Convex Optimization
M. Jaggi · 2013
Later among the works it cites.
A comparative study of modern inference techniques for discrete energy minimization problems
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
libDAI: A free and open source C++ library for discrete approximate inference in graphical models
J. M. Mooij · 2010
Cited alongside, same era.
Convergent Decomposition Solvers for Tree-reweighted Free Energies
J. Jancsary and G. Matz · 2011
Cited alongside, same era.
Decision tree fields
S. Nowozin, C. Rother, S. Bagon, T. Sharp, B. Yao, and P. Kohli · 2011
Cited alongside, same era.
Perturb-and-map random fields: Using discrete optimization to learn and sample from energy models
G. Papandreou and A. Yuille · 2011
Cited alongside, same era.
Opengm: A c++ library for discrete graphical models, June 2012
B. Andres, B. T., and J. H. Kappes · 2012
Cited alongside, same era.
On the Partition Function and Random Maximum A-Posteriori Perturbations
T. Hazan and T. Jaakkola · 2012
Cited alongside, same era.
J. Kappes et al · 2013
Later among the works it cites.
Block-coordinate Frank-Wolfe optimization for structural SVMs
S. Lacoste-Julien, M. Jaggi, M. Schmidt, and P. Pletscher · 2013
Later among the works it cites.
Relaxations for inference in restricted Boltzmann machines
S. Wang, R. Frostig, P. Liang, and C. Manning · 2014
Later among the works it cites.
Gurobi optimizer reference manual, 2015
I. Gurobi Optimization · 2015
Closest in time.
On the global linear convergence of Frank-Wolfe optimization variants
S. Lacoste-Julien and M. Jaggi · 2015
Closest in time.
The benefits of learning with strongly convex approximate inference
B. London, B. Huang, and L. Getoor · 2015
Closest in time.