Learning Mixtures of Submodular Shells with Application to Document Summarization

Understand

We introduce a method to learn a mixture of submodular "shells" in a large-margin setting.

• A submodular shell is an abstract submodular function that can be instantiated with a ground set and a set of parameters to produce a submodular function.
• A mixture of such shells can then also be so instantiated to produce a more complex submodular function.
• What our algorithm learns are the mixture weights over such shells.