Discrete and Continuous Difference of Submodular Minimization

George Orfanides, Tim Hoheisel, Marwa El Halabi · 2025

Read Discrete and Continuous Difference of Submodular Minimization by George Orfanides, Tim Hoheisel, Marwa El Halabi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-07952.txt.

Description

Orfanides, Hoheisel, and El Halabi study how to minimize the gap between two submodular functions. Such functions, defined on sets or on smooth domains, show up across machine learning and sensing. Earlier work covered mainly the set case.

The team shows that on discrete domains every function, and on smooth domains every smooth function, can be written as such a difference. The discrete problem then matches a known form, the difference of two convex functions. Their new variant of the standard algorithm for that form carries matching theory. Tests on integer sensing and least squares beat rival methods.

Catalog record

CREATORGeorge Orfanides, Tim Hoheisel, Marwa El Halabi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE111 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-07952

Browse the full library · About the Tower of Babel