Streaming adaptive submodular maximization

DOI10.1016/J.TCS.2022.11.030MaRDI QIDQ2680175zbMATH OpenOpenAlexFDO

Authors Shaojie Tang, Jing Yuan

Publication date 30 January 2023

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2208.08021

zbMATH Keywords

adaptive submodularityapproximation algorithmstreaming setting

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• A survey on streaming algorithms for maximizing submodular functions
• Sequence submodular maximization meets streaming
• The power of subsampling in submodular maximization
• Streaming algorithms for robust submodular maximization
• Sequence submodular maximization meets streaming

Cites work

• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Combinatorial prophet inequalities
• Efficient active learning of halfspaces: an aggressive approach
• Influence maximization with partial feedback
• Robust Adaptive Submodular Maximization

Cited in

(10)

• Streaming submodular maximization under differential privacy noise
• A unifying look at sequence submodularity
• Interactive algorithms: pool, stream and precognitive stream
• Robust Adaptive Submodular Maximization
• A survey on streaming algorithms for maximizing submodular functions
• Thresholding Methods for Streaming Submodular Maximization with a Cardinality Constraint and Its Variants
• Sequence submodular maximization meets streaming
• Sequence submodular maximization meets streaming
• Streaming adaptive submodular maximization
• Adaptive combinatorial maximization: beyond approximate greedy policies

This page was built for publication: Streaming adaptive submodular maximization

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