Learning with Submodular Functions: A Convex Optimization Perspective by Francis Bach 2026-11-05
View more
Author's manuscript, revised October 2013: 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.
Read the full article