Streaming algorithms for robust submodular maximization
From MaRDI portal
Recommendations
- An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- A survey on streaming algorithms for maximizing submodular functions
- Approximating robust parameterized submodular function maximization in large-scales
- Non-submodular maximization on massive data streams
- Streaming algorithms for submodular function maximization
Cites work
- scientific article; zbMATH DE number 6474901 (Why is no real title available?)
- scientific article; zbMATH DE number 5968956 (Why is no real title available?)
- A threshold of ln n for approximating set cover
- An analysis of approximations for maximizing submodular set functions—I
- Maintaining Stream Statistics over Sliding Windows
- Robust monotone submodular function maximization
Cited in
(16)- Robust submodular minimization with applications to cooperative modeling
- Streaming submodular maximization with the chance constraint
- Robust monotone submodular function maximization
- Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants
- The one-way communication complexity of submodular maximization with applications to streaming and robustness
- Approximating robust parameterized submodular function maximization in large-scales
- Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
- Streaming submodular maximization under differential privacy noise
- Structured Robust Submodular Maximization: Offline and Online Algorithms
- Semi-streaming algorithms for submodular matroid intersection
- Semi-streaming algorithms for submodular matroid intersection
- Submodular maximization over data streams with differential privacy noise
- Streaming adaptive submodular maximization
- The power of subsampling in submodular maximization
- A survey on streaming algorithms for maximizing submodular functions
- scientific article; zbMATH DE number 6905172 (Why is no real title available?)
This page was built for publication: Streaming algorithms for robust submodular maximization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q827610)