Submodlib: A Submodular Optimization Library

Understand

Submodular functions are a special class of set functions which naturally model the notion of representativeness, diversity, coverage etc.

• and have been shown to be computationally very efficient.
• A lot of past work has applied submodular optimization to find optimal subsets in various contexts.
• Some examples include data summarization for efficient human consumption, finding effective smaller subsets of training data to reduce the model development time (training, hyper parameter tuning), finding effective subsets of unlabeled data to reduce the labeling costs, etc.