48 citations · 62 across the 3 of their papers we have counts for
3 papers
cs.DS2021★ 5 cited
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
Chien-Chung Huang, Theophile Thiery, Justin Ward
We give improved multi-pass streaming algorithms for the problem of maximizing a monotone or arbitrary non-negative submodular function subject to a general -matchoid constraint…
cs.DS2019★ 48 cited
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications
Christopher Harshaw, Moran Feldman, Justin Ward +1
It is generally believed that submodular functions -- and the more general class of -weakly submodular functions -- may only be optimized under the non-negativity assumption $f(…
cs.DS2013★ 9 cited
Large Neighborhood Local Search for the Maximum Set Packing Problem
Maxim Sviridenko, Justin Ward
In this paper we consider the classical maximum set packing problem where set cardinality is upper bounded by . We show how to design a variant of a polynomial-time local search…