← 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

Learning to Select Exogenous Events for Marked Temporal Point Process NIPS 2021
Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints ICML 2020
Fully Dynamic Algorithm for Constrained Submodular Optimization NIPS 2020
On the Unreasonable Effectiveness of the Greedy Algorithm: Greedy Adapts to Sharpness ICML 2020
Robust Sequence Submodular Maximization NIPS 2020
Submodular Meta-Learning NIPS 2020
Robust Multiple-Path Orienteering Problem: Securing Against Adversarial Attacks RSS 2020
Optimization of Chance-Constrained Submodular Functions AAAI 2020
Learning to Select Base Classes for Few-Shot Classification CVPR 2020
On Maximization of Weakly Modular Functions: Guarantees of Multi-stage Algorithms, Tractability, and Hardness AISTATS 2020
Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions NIPS 2020
Adaptive Greedy versus Non-Adaptive Greedy for Influence Maximization AAAI 2020
Querying to Find a Safe Policy under Uncertain Safety Constraints in Markov Decision Processes AAAI 2020
An Algorithm for Multi-Attribute Diverse Matching IJCAI 2020
A Multi-Unit Profit Competitive Mechanism for Cellular Traffic Offloading AAAI 2020
apricot: Submodular selection for data summarization in Python JMLR 2020
Coresets for Data-efficient Training of Machine Learning Models ICML 2020
On the Max-Min Fair Stochastic Allocation of Indivisible Goods AAAI 2020
Multi-Objective Multi-Agent Planning for Jointly Discovering and Tracking Mobile Objects AAAI 2020
Non-monotone DR-submodular Maximization over General Convex Sets IJCAI 2020
Budgeted Online Influence Maximization ICML 2020
Decisions, Counterfactual Explanations and Strategic Behavior NIPS 2020
Regression under Human Assistance AAAI 2020
From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models ICML 2020
Gradient Method for Continuous Influence Maximization with Budget-Saving Considerations AAAI 2020