Search Results for author: Justin Ward

Found 3 papers, 1 papers with code

Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications

1 code implementation19 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$.

Experimental Design

A New Framework for Distributed Submodular Maximization

no code implementations14 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.

BIG-bench Machine Learning Clustering +1

The Power of Randomization: Distributed Submodular Maximization on Massive Datasets

no code implementations9 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.

BIG-bench Machine Learning Clustering +1

Cannot find the paper you are looking for? You can Submit a new open access paper.