538 citations · 1.8k across the 55 of their papers we have counts for
5 papers · 1 filter
Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees
Nima Noorshams, Martin J. Wainwright
The sum-product or belief propagation (BP) algorithm is a widely used message-passing technique for computing approximate marginals in graphical models. We introduce a new techniqu…
A New Class of Upper Bounds on the Log Partition Function
Martin Wainwright, Tommi S. Jaakkola, Alan Willsky
Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We intr…
Discussion: Latent variable graphical model selection via convex optimization
Martin J. Wainwright
Discussion of "Latent variable graphical model selection via convex optimization" by Venkat Chandrasekaran, Pablo A. Parrilo and Alan S. Willsky [arXiv:1008.1290].
Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions
Alekh Agarwal, Sahand Negahban, Martin J. Wainwright
We develop and analyze stochastic optimization algorithms for problems in which the expected loss is strongly convex, and the optimum is (approximately) sparse. Previous approaches…
On the optimality of tree-reweighted max-product message-passing
Vladimir Kolmogorov, Martin Wainwright
Tree-reweighted max-product (TRW) message passing is a modified form of the ordinary max-product algorithm for attempting to find minimal energy configurations in Markov random fie…