← 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

Efficient Algorithms for Non-convex Isotonic Regression through Submodular Optimization NIPS 2018
Limited Memory Kelley's Method Converges for Composite Convex and Submodular Objectives NIPS 2018
Multi-objective Maximization of Monotone Submodular Functions with Cardinality Constraint NIPS 2018
Maximizing Induced Cardinality Under a Determinantal Point Process NIPS 2018
Unsupervised Abstractive Meeting Summarization with Multi-Sentence Compression and Budgeted Submodular Maximization ACL 2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations NIPS 2018
Optimal Algorithms for Continuous Non-monotone Submodular and DR-Submodular Maximization NIPS 2018
Optimization for Approximate Submodularity NIPS 2018
Adaptive Submodularity with Varying Query Sets: An Application to Active Multi-label Learning ALT 2017
Multi-modal Summarization for Asynchronous Collection of Text, Image, Audio and Video EMNLP 2017
Towards Abstractive Multi-Document Summarization Using Submodular Function-Based Framework, Sentence Compression and Merging IJCNLP 2017
Online Summarization via Submodular and Convex Optimization CVPR 2017
Adaptive Information Gathering via Imitation Learning RSS 2017
Non-Uniform Subset Selection for Active Learning in Structured Data CVPR 2017
Scalable Greedy Feature Selection via Weak Submodularity AISTATS 2017
Robust Optimization for Non-Convex Objectives NIPS 2017
Inhomogeneous Hypergraph Clustering with Applications NIPS 2017
Stochastic Submodular Maximization: The Case of Coverage Functions NIPS 2017
Model-Independent Online Learning for Influence Maximization ICML 2017
Submodular Optimization under Noise COLT 2017
Information Projection and Approximate Inference for Structured Sparse Variables AISTATS 2017
Subset Selection under Noise NIPS 2017
Robust Guarantees of Stochastic Greedy Algorithms ICML 2017
Enhancing Video Summarization via Vision-Language Embedding CVPR 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly NIPS 2017