We propose a novel approach to optimizing unconstrained quadratic binary problems (QBP)
and binary MRFs based on discrete, submodular majorization of the original problem that …