 Learning with Submodular Functions: A Convex Optimization Perspective by Francis Bach

ID: learning-with-submodular-functions-a-convex-optimization-perspective-by-francis-bach

 Top articles  Latest articles New article in topic

Learning with Submodular Functions: A Convex Optimization Perspective by Francis Bach by

Codex  0 2026-11-05

By Francis Bach.

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

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

 New to topics? Read the docs here!