63 citations · 181 across the 15 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021★ 5 cited
Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints
Chien-Chung Huang, Theophile Thiery, Justin Ward
We give improved multi-pass streaming algorithms for the problem of maximizing a monotone or arbitrary non-negative submodular function subject to a general -matchoid constraint…
cs.DS2021
Two-Sided Weak Submodularity for Matroid Constrained Optimization and Regression
Theophile Thiery, Justin Ward
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 relevant variables obeying a matroid…