This is a C++ implementation of the variational inference algorithm using worst-case optimal submodular extensions for Potts and hierarchical Potts models for sparse and dense CRFs, as described in
Pankaj Pansari, Chris Russell and M. Pawan Kumar
Worst-case Optimal Submodular Extensions for Marginal Estimation
AISTATS 2018
Pankaj Pansari
If you have any suggestions regarding the program or have bugs to report, you can email Pankaj Pansari (pankaj@robots.ox.ac.uk).