BeyondDR

Submodularity is a fundamental concept in combinatorial optimization, usually associated with discrete setfunctions [Fujishige, 1991]. Assubmodular functions formalize theintuitivenotion of diminishing returns, and thus provide a useful structure, they appear in a wide range of modernmachine learning applications including various forms of data summarization [Lin and Bilmes,2012, Mirzasoleiman et al., 2013], influence maximization [Kempe et al., 2003], sparse and deeprepresentations [Balkanski etal.,2016,