Robust Adaptive Submodular Maximization

DOI10.1287/ijoc.2022.1239OpenAlexW4297380388MaRDI QIDQ5060800

Shaojie Tang

Publication date: 11 January 2023

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

stochastic optimizationapproximation algorithmssubmodular maximization

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Related Items (4)

Streaming adaptive submodular maximization ⋮ Streaming adaptive submodular maximization ⋮ Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints ⋮ Partial-monotone adaptive submodular maximization

Cites Work

• Unnamed Item
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Influence maximization with partial feedback
• A threshold of ln n for approximating set cover
• Fast algorithms for maximizing submodular functions
• Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

This page was built for publication: Robust Adaptive Submodular Maximization