Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions, and (2) the Lov sz extension of submodular functions provides a useful set of regularization functions for...