conftrace_

submodularity ratio

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

greedy algorithm (2) non-submodular optimization (1) bayesian a-optimality (1) weak submodularity (1) bayesian optimal design (1) sparse eigenvalue (1) local search (1) matroid constraint (1) submodular function (1) approximation algorithm (1)

Papers

Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression COLT 2022 Guarantees for Greedy Maximization of Non-submodular Functions with Applications ICML 2017