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
| CREATOR | George Orfanides, Tim Hoheisel, Marwa El Halabi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 111 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-07952