Dhruv Batra

Distributed Dual Decomposition

A fully distributed and parallel implementation of Dual Decomposition for solving the Linear Programming relaxation of the MAP-MRF problem. Implemented as part of the Graphlab Graphical Models Toolkit.

Full documentation is available here.
Download Graphlab here.

MAP Inference in MRFs

A Dynamic Tree-Block-Coordinate Ascent algorithm for solving the Linear Programming relaxation of the MAP-MRF problem, as described here:

Download v0.93.

Interactive Cosegmentation (iCoseg)

A java-based GUI for interactive cosegmentation used in the following demo:

Download v1 here.

Mex Wrappers for Planar Max-Cut

Mex-wrappers for Nic Schraudolph's Planar Max-Cut / Ising Inference code.

Please see the citation note here, and in README.TXT included in the tar.gz.
New: Updated to include min-marginal computation via dynamic planar-cuts described here: Download v0.8.
Tested on (Gentoo) Linux. Should work on windows and mac if "mex -setup" is successful.

Multi2Bool

Matlab/Mex implementation of Ramalingam et al.'s multi2bool (Battleship) transformation.

Download v1.1.
Tested on (Gentoo) Linux. Should work on windows and mac if "mex -setup" is successful.