conftrace_

matroid constraint

53 papers

Explore in graph

Co-occurring keywords · papers mentioning both

submodular maximization (26) approximation algorithm (21) greedy algorithm (12) submodular optimization (9) combinatorial optimization (9) regret bound (6) approximation ratio (5) cardinality constraint (5) indivisible good (4) knapsack constraint (4)

Papers

Linear Relaxations for Finding Diverse Elements in Metric Spaces NeurIPS 2016 Pure Exploration of Multi-armed Bandit Under Matroid Constraints COLT 2016 Filtered Search for Submodular Maximization with Controllable Approximation Bounds AISTATS 2015