Constrained stochastic submodular maximization with state-dependent costs

DOI10.1007/978-3-031-16081-3_11zbMath1527.90136arXiv2111.06037OpenAlexW3212749516MaRDI QIDQ6167012

Shaojie Tang

Publication date: 7 July 2023

Published in: Algorithmic Aspects in Information and Management (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Cites Work

• Unnamed Item
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Influence maximization with partial feedback
• Submodular Stochastic Probing on Matroids
• Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes
• Approximation Algorithms for Correlated Knapsacks and Non-martingale Bandits
• Stochastic submodular probing with state-dependent costs

This page was built for publication: Constrained stochastic submodular maximization with state-dependent costs