research
∙
05/24/2023
Fairness in Streaming Submodular Maximization over a Matroid Constraint
Streaming submodular maximization is a natural model for the task of sel...
share
research
∙
05/18/2023
Difference of Submodular Minimization via DC Programming
Minimizing the difference of two submodular (DS) functions is a problem ...
research
∙
03/09/2022
Data-Efficient Structured Pruning via Submodular Optimization
Structured pruning is an effective approach for compressing large pre-tr...
research
∙
10/14/2020
Fairness in Streaming Submodular Maximization: Algorithms and Hardness
Submodular maximization has become established as the method of choice f...
research
∙
05/29/2019
Minimizing approximately submodular functions
The problem of minimizing a submodular function is well studied; several...
research
∙
10/17/2017
Combinatorial Penalties: Which structures are preserved by convex relaxations?
We consider the homogeneous and the non-homogeneous convex relaxations f...
research
∙
11/07/2014
