Majorisation-minimisation algorithms for minimising the difference between lattice submodular functions

Conor McMeel, Panos Parpas

We consider the problem of minimising functions represented as a difference of lattice submodular functions. We propose analogues to the SupSub, SubSup and ModMod routines for latt…