conftrace_

matroid constraint

50 papers

Explore in graph

Co-occurring keywords

submodular maximization (143) approximation algorithm (630) greedy algorithm (242) submodular optimization (261) combinatorial optimization (1039) regret bound (1926) cardinality constraint (71) indivisible good (46) approximation ratio (46) online algorithm (445)

Papers

Online Risk-Averse Submodular Maximization IJCAI 2021
Randomized Algorithms for Submodular Function Maximization with a $k$-System Constraint ICML 2021
Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds NIPS 2020
On the Max-Min Fair Stochastic Allocation of Indivisible Goods AAAI 2020
Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints ICML 2020
Deterministic Approximation for Submodular Maximization over a Matroid in Nearly Linear Time NIPS 2020
Matroid Constrained Fair Allocation Problem AAAI 2019
Multivariate Submodular Optimization ICML 2019
Matroids, Matchings, and Fairness AISTATS 2019
Structured Robust Submodular Maximization: Offline and Online Algorithms AISTATS 2019
Exploiting structure of uncertainty for efficient matroid semi-bandits ICML 2019
Migration as Submodular Optimization AAAI 2019
Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints AAAI 2019
Provable Variational Inference for Constrained Log-Submodular Models NIPS 2018
Optimization for Approximate Submodularity NIPS 2018
Diverse Ensemble Evolution: Curriculum Data-Model Marriage NIPS 2018
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? ICML 2018
Constrained Interacting Submodular Groupings ICML 2018
Fair Division Under Cardinality Constraints IJCAI 2018
Differentially Private Submodular Maximization: Data Summarization in Disguise ICML 2017
Probabilistic Submodular Maximization in Sub-Linear Time ICML 2017
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks JMLR 2017
Pure Exploration of Multi-armed Bandit Under Matroid Constraints COLT 2016
Linear Relaxations for Finding Diverse Elements in Metric Spaces NIPS 2016
Filtered Search for Submodular Maximization with Controllable Approximation Bounds AISTATS 2015