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
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 "
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