Fast Semidifferential-based Submodular Function Optimization

Rishabh K. Iyer, Stefanie Jegelka, Jeff A. Bilmes

Abstract: We present a practical and powerful new framework for both unconstrained and constrained submodular function optimization based on discrete semidifferentials (sub- and super-differentials). The res...