← Keywords

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

Submodular meets Structured: Finding Diverse Subsets in Exponentially-Large Structured Item Sets NIPS 2014
On Prior Distributions and Approximate Inference for Structured Variables NIPS 2014
Persistent Monitoring of Stochastic Spatio-temporal Phenomena with a Small Team of Robots RSS 2014
Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic NIPS 2013
Σ-Optimality for Active Learning on Gaussian Random Fields NIPS 2013
In Defense of 3D-Label Stereo CVPR 2013
Structured Learning of Sum-of-Submodular Higher Order Energy Functions ICCV 2013
Reflection methods for user-friendly submodular optimization NIPS 2013
Distributed Submodular Maximization: Identifying Representative Elements in Massive Data NIPS 2013
Learning Policies for Contextual Submodular Prediction ICML 2013
Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints NIPS 2013
Near-optimal Batch Mode Active Learning and Adaptive Submodular Optimization ICML 2013
Submodular Salient Region Detection CVPR 2013
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions NIPS 2013
Fast Semidifferential-based Submodular Function Optimization ICML 2013
Sampling-based Motion Planning for Robotic Information Gathering RSS 2013
Minimizing Sparse High-Order Energies by Submodular Vertex-Cover NIPS 2012
Selecting Diverse Features via Spectral Regularization NIPS 2012
A Convex Formulation for Learning Scale-Free Networks via Submodular Relaxation NIPS 2012
Submodular-Bregman and the Lovász-Bregman Divergences with Applications NIPS 2012
Near-Optimal MAP Inference for Determinantal Point Processes NIPS 2012
Online Submodular Minimization JMLR 2012
Online Submodular Set Cover, Ranking, and Repeated Active Learning NIPS 2011
Linear Submodular Bandits and their Application to Diversified Retrieval NIPS 2011
Submodular Multi-Label Learning NIPS 2011