Submodular Optimization

Submodular meets Structured: Finding Diverse Subsets in Exponentially-Large Structured Item Sets NeurIPS 2014 Weakly-supervised Discovery of Visual Pattern Configurations NeurIPS 2014 Adaptive Submodular Maximization in Bandit Setting NeurIPS 2013 Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions NeurIPS 2013 Distributed Submodular Maximization: Identifying Representative Elements in Massive Data NeurIPS 2013 Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan Statistic NeurIPS 2013 Reflection methods for user-friendly submodular optimization NeurIPS 2013 Submodular Optimization with Submodular Cover and Submodular Knapsack Constraints NeurIPS 2013 A Convex Formulation for Learning Scale-Free Networks via Submodular Relaxation NeurIPS 2012 Near-Optimal MAP Inference for Determinantal Point Processes NeurIPS 2012 Selecting Diverse Features via Spectral Regularization NeurIPS 2012 Submodular-Bregman and the Lovász-Bregman Divergences with Applications NeurIPS 2012 Linear Submodular Bandits and their Application to Diversified Retrieval NeurIPS 2011 On fast approximate submodular minimization NeurIPS 2011 Shaping Level Sets with Submodular Functions NeurIPS 2011 Submodular Multi-Label Learning NeurIPS 2011 Efficient Minimization of Decomposable Submodular Functions NeurIPS 2010 Generalized roof duality and bisubmodular functions NeurIPS 2010 Minimum Average Cost Clustering NeurIPS 2010 Near-Optimal Bayesian Active Learning with Noisy Observations NeurIPS 2010 Optimal Bayesian Recommendation Sets and Myopically Optimal Choice Query Sets NeurIPS 2010 Structured sparsity-inducing norms through submodular functions NeurIPS 2010 Beyond Convexity: Online Submodular Minimization NeurIPS 2009 Online Learning of Assignments NeurIPS 2009 Submodularity Cuts and Applications NeurIPS 2009