Do less, get more: Streaming submodular maximization with subsampling

M Feldman, A Karbasi… - Advances in Neural …, 2018 - proceedings.neurips.cc
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 …
被引用次数：80 相关文章

Do less, get more: streaming submodular maximization with subsampling

M Feldman, A Karbasi, E Kazemi - Proceedings of the 32nd International …, 2018 - dl.acm.org
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 sub-sampling …

Do Less, Get More: Streaming Submodular Maximization with Subsampling

M Feldman, A Karbasi, E Kazemi - arXiv preprint arXiv:1802.07098, 2018 - arxiv.org
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 …

Do Less, Get More: Streaming Submodular Maximization with Subsampling

M Feldman, A Karbasi, E Kazemi - arXiv e-prints, 2018 - ui.adsabs.harvard.edu
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 …
[PDF] neurips.cc

[PDF][PDF] Do Less, Get More: Streaming Submodular Maximization with Subsampling

M Feldman, A Karbasi, E Kazemi - papers.neurips.cc
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 …

Do Less, Get More: Streaming Submodular Maximization with Subsampling

M Feldman, A Karbasi… - Advances in Neural …, 2018 - proceedings.neurips.cc
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 …
[PDF] researchgate.net

[PDF][PDF] Do Less, Get More: Streaming Submodular Maximization with Subsampling

M Feldman, A Karbasi, E Kazemi - arXiv preprint arXiv …, 2018 - researchgate.net
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 …
[PDF] researchgate.net

[PDF][PDF] Do Less, Get More: Streaming Submodular Maximization with Subsampling

M Feldman, A Karbasi, E Kazemi - researchgate.net
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 …