48 citations · 282 across the 41 of their papers we have counts for
1 paper · 2 filters
Moran Feldman, Amin Karbasi, Ehsan Kazemi
In this paper, we develop the first one-pass streaming algorithm for submodular maximization that does not evaluate the entire stream even once. By carefully subsampling each eleme…