Saturday, March 1, 2014

Virginia Tech CloudCV project contributes ADMM code to GraphLab


Some additional GraphLab open source code contributions announced today. Dhruv Bhatra's Virgina Tech Lab contributed today the recently made popular algorithm by Boyd: alternating directions methods of multipliers (ADMM).  The algorithms are now part of the graphical models toolkit. 
"We implemented ADMM and Bethe-ADMM for MAP inference in MRFs. 
The algorithms are reported in the following papers:
Alternating Directions Dual Decomposition.
André F. T. Martins, Mário A. T. Figueiredo, Pedro M. Q. Aguiar, Noah A. Smith, Eric P. Xing.
arXiv:1212.6550.
http://arxiv.org/abs/1212.6550
Bethe-ADMM for Tree Decomposition based Parallel MAP inference
Q. Fu, H. Wang, and A. Banerjee
Conference on Uncertainty in Artificial Intelligence (UAI), 2013.
http://www-users.cs.umn.edu/~banerjee/papers/13/Bethe_ADMM.pdf "

No comments:

Post a Comment