A survey on streaming algorithms for maximizing submodular functions

DOI10.15960/J.CNKI.ISSN.1007-6093.2020.02.006MaRDI QIDQ5143978zbMATH OpenFDO

Authors Ruiqi Yang, Dongmei Zhang, Dachuan Xu, Donglei Du

Publication date 14 January 2021

Full work available at URL https://doi.org/10.15960/J.CNKI.ISSN.1007-6093.2020.02.006

zbMATH Keywords

big datastreaming algorithmssubmodular maximization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Streaming algorithms for robust submodular maximization
• Streaming algorithms for submodular function maximization
• Non-submodular maximization on massive data streams
• Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
• Streaming adaptive submodular maximization

Cited in

(21)

• Multi-pass streaming algorithms for monotone submodular function maximization
• Streaming algorithms for maximizing DR-submodular functions with d-knapsack constraints
• Streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
• Non-submodular maximization on massive data streams
• Data-dependent approximation in social computing
• Submodular maximization over data streams with differential privacy noise
• Streaming adaptive submodular maximization
• Streaming submodular maximization under \(d\)-knapsack constraints
• scientific article; zbMATH DE number 6905172 (Why is no real title available?)
• Competitive Analysis of Aggregate Max in Windowed Streaming
• The power of subsampling in submodular maximization
• The one-way communication complexity of submodular maximization with applications to streaming and robustness
• Approximating robust parameterized submodular function maximization in large-scales
• Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants
• Sequence submodular maximization meets streaming
• Improved streaming algorithms for maximizing monotone submodular functions under a knapsack constraint
• Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints
• Streaming submodular maximization with the chance constraint
• Streaming adaptive submodular maximization
• Submodular optimization in the MapReduce model
• Streaming algorithms for robust submodular maximization

This page was built for publication: A survey on streaming algorithms for maximizing submodular functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5143978)