This a reference implementation for the synthetic experiments on lower linear envelope inference and learning described in "Max-margin Learning for Lower Linear Envelope Potentials in Binary Markov Random Fields", Stephen Gould, ICML 2011