conftrace_

weak submodularity

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

greedy algorithm (2) bayesian optimal design (1) sparse eigenvalue (1) forward selection (1) submodularity ratio (1) local search (1) matroid constraint (1) approximation algorithm (1) subset selection (1) feature selection (1)

Papers

Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression COLT 2022 Scalable Greedy Feature Selection via Weak Submodularity AISTATS 2017