Algorithms for Optimizing the Ratio of Submodular Functions

Wenruo Bai, Rishabh K. Iyer, Kai Wei, Jeff A. Bilmes

Abstract: We investigate a new optimization problem involving minimizing the Ratio of Submodular (RS) functions. We argue that this problem occurs naturally in several real world applications. We then show t...