Streaming adaptive submodular maximization

DOI10.1016/J.TCS.2022.11.030OpenAlexW4313452212MaRDI QIDQ2680175

Jing Yuan, Shaojie Tang

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

approximation algorithmadaptive submodularitystreaming setting

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Influence maximization with partial feedback
• Combinatorial Prophet Inequalities
• Robust Adaptive Submodular Maximization
• Unnamed Item
• Unnamed Item

This page was built for publication: Streaming adaptive submodular maximization