On Equivalence of M-concavity of a Set Function and Submodularity of Its Conjugate
Abstract
A fundamental theorem in discrete convex analysis states that a set function is M-concave if and only if its conjugate function is submodular. This paper gives a new proof to this fact.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.