Constrained Interacting Submodular Groupings

Andrew Cotter, Mahdi Milani Fard, Seungil You, Maya R. Gupta, Jeff A. Bilmes

Abstract: We introduce the problem of grouping a finite ground set into blocks where each block is a subset of the ground set and where: (i) the blocks are individually highly valued by a submodular function...