Browsing Mathematics by Author "35th Annual Conference on Learning Theory"
Now showing items 1-1 of 1
-
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression
Thiery, T; Ward, J; 35th Annual Conference on Learning Theory (2022)We study the following problem: Given a variable of interest, we would like to find a best linear predictor for it by choosing a subset of k relevant variables obeying a matroid constraint. This problem is a natural ...