On the Reducibility of Submodular Functions
JMLR Workshop and Conference Proceedings, pp. 186-194, 2016.
The scalability of submodular optimization methods is critical for their usability in practice. In this paper, we study the reducibility of submodular functions, a property that enables us to reduce the solution space of submodular optimization problems without performance loss. We introduce the concept of reducibility using marginal gain...More
PPT (Upload PPT)