1 code implementation • 19 Apr 2019 • Christopher Harshaw, Moran Feldman, Justin Ward, Amin Karbasi
It is generally believed that submodular functions -- and the more general class of $\gamma$-weakly submodular functions -- may only be optimized under the non-negativity assumption $f(S) \geq 0$.
no code implementations • 14 Jul 2015 • Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems.
no code implementations • 9 Feb 2015 • Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems.