3 citations · 12 across the 11 of their papers we have counts for
3 papers · 1 filter
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness
Alfredo Torrico, Mohit Singh, Sebastian Pokutta
Submodular maximization has been widely studied over the past decades, mostly because of its numerous applications in real-world problems. It is well known that the standard greedy…
Efficient algorithms for robust submodular maximization under matroid constraints
Sebastian Pokutta, Mohit Singh, Alfredo Torrico
In this work, we consider robust submodular maximization with matroid constraints. We give an efficient bi-criteria approximation algorithm that outputs a small family of feasible…
Structured Robust Submodular Maximization: Offline and Online Algorithms
Alfredo Torrico, Mohit Singh, Sebastian Pokutta +4
Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite p…