2025
Discrete and Continuous Difference of Submodular Minimization
ICML 2025poster
Submodular functions, defined on continuous or discrete domains, arise in numerous applications. We study the minimization of the difference of submodular (DS) functions, over both domains, extending prior work restricted to set functions. We show that all functions on discrete domains and all smoot…