On the Reducibility of Submodular Functions

JMLR Workshop and Conference Proceedings, pp. 186-194, 2016.

Cited by: 1|Bibtex|Views35
EI
Other Links: academic.microsoft.com|dblp.uni-trier.de|arxiv.org

Abstract:

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

Code:

Data:

Full Text
Your rating :
0

 

Tags
Comments