submodular optimization

261 papers

Explore in graph

Also known as

SMI

Co-occurring keywords

greedy algorithm (242) approximation algorithm (630) submodular function (121) combinatorial optimization (1039) cardinality constraint (71) active learning (1295) submodular maximization (142) approximation guarantee (65) subset selection (88) influence maximization (82)

Papers

Efficient Minimization of Decomposable Submodular Functions NIPS 2010

Near-Optimal Bayesian Active Learning with Noisy Observations NIPS 2010

Online Learning of Assignments NIPS 2009

Beyond Convexity: Online Submodular Minimization NIPS 2009

A Data-Driven Approach to Modeling Choice NIPS 2009

Submodularity Cuts and Applications NIPS 2009

Robust Submodular Observation Selection JMLR 2008

Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies JMLR 2008

An Online Algorithm for Maximizing Submodular Functions NIPS 2008

Proofs and Experiments in Scalable, Near-Optimal Search by Multiple Robots RSS 2008

Selecting Observations against Adversarial Objectives NIPS 2007