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

I Will Have Order! Optimizing Orders for Fair Reviewer Assignment IJCAI 2022

The Structured Abstain Problem and the Lovász Hinge COLT 2022

Invasion Dynamics in the Biased Voter Process IJCAI 2022

Reusing Combinatorial Structure: Faster Iterative Projections over Submodular Base Polytopes NIPS 2021

Exploiting a Zoo of Checkpoints for Unseen Tasks NIPS 2021

Near-Optimal Data Source Selection for Bayesian Learning L4DC 2021

Submodular + Concave NIPS 2021

Learning Interpretable Decision Rule Sets: A Submodular Optimization Approach NIPS 2021

Differentially Private Decomposable Submodular Maximization AAAI 2021

Finding Representative Interpretations on Convolutional Neural Networks ICCV 2021

GLISTER: Generalization based Data Subset Selection for Efficient and Robust Learning AAAI 2021

Online Submodular Resource Allocation with Applications to Rebalancing Shared Mobility Systems ICML 2021

Submodular Span, with Applications to Conditional Data Summarization AAAI 2021

Greedy Search Algorithm for Mixed Precision in Post-Training Quantization of Convolutional Neural Network Inspired by Submodular Optimization ACML 2021

Tracking Regret Bounds for Online Submodular Optimization AISTATS 2021

Training Data Subset Selection for Regression with Controlled Generalization Error ICML 2021

Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint ICML 2021

Learning to Select Exogenous Events for Marked Temporal Point Process NIPS 2021

Batch greedy maximization of non-submodular functions: Guarantees and applications to experimental design JMLR 2021

Minimum Robust Multi-Submodular Cover for Fairness AAAI 2021

Online DR-Submodular Maximization: Minimizing Regret and Constraint Violation AAAI 2021

Approximation algorithm for submodular maximization under submodular cover UAI 2021

The Power of Adaptivity for Stochastic Submodular Cover ICML 2021

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity ICML 2021

Online Non-Monotone DR-Submodular Maximization AAAI 2021