Posted by Danny TarlowI'm preparing to release some code associated with my upcoming paper on max-product belief propagation with high order potentials:
Tarlow, D., Givoni, I., & Zemel, R. (2010). HOP-MAP: Eﬃcient message passing with high order potentials. In Artiﬁcial Intelligence and Statistics (AISTATS).
If you're interested in trying to compile and play with a small example that I've put together, please let me know in the comments or by email: dtarlow cs toronto edu (but make sure to leave a way for me to contact you!)
The code is in C++. I have Makefiles that I can confirm work on my Apple machines (OS 10.5 with gcc 4.0.1) and the Toronto Ubuntu-based cluster computers (gcc 4.2.4). It'd be great to get people with different setups as well, though I won't be a ton of help with compilation specifics. I only ask that if you want to be a tester, you have some experience compiling C++ and a few hours sometime in the next few days to devote to this.
The code is written to only do max-product (max-sum) belief propagation, so it should be a bit simpler than existing alternatives. It should also have more functionality related to high order factors than any other existing library (this is the point of the paper). I should say that the library is similar in flavor to several other excellent libraries that are more mature:
Having said that, by using my code, you'll be the first to get my implementations of my research, and I will provide a limited amount of support, especially to the earliest testers.