Learning with Submodular Functions: A Convex Optimization Perspective by Francis Bach (source code)

= Learning with Submodular Functions: A Convex Optimization Perspective by Francis Bach
{c}
{tag=Work by Francis Bach}
{title2=2013}
{title2=arXiv:1111.6453}

By <Francis Bach>.

Author's project page: https://www.di.ens.fr/~fbach/submodular/

Author's manuscript, revised October 2013: https://arxiv.org/abs/1111.6453

Section 2.1 defines a finite ground set; Proposition 2.2 in Section 2.2 proves the equivalent first-difference formulation of submodularity.