Partial-monotone adaptive submodular maximization

DOI10.1007/S10878-022-00965-9MaRDI QIDQ2111204zbMATH OpenOpenAlexFDO

Authors Shaojie Tang, Jing Yuan

Publication date 28 December 2022

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

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

zbMATH Keywords

approximation algorithmadaptive submodular maximizationpartial-monotonicity

Mathematics Subject Classification ID

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

Recommendations

• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint
• The adaptive complexity of maximizing a submodular function
• Submodular Maximization with Nearly-optimal Approximation and Adaptivity in Nearly-linear Time

Cites work

• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time
• Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
• Influence maximization with partial feedback
• Partial-monotone adaptive submodular maximization
• Price of dependence: stochastic submodular maximization with dependent items
• Robust Adaptive Submodular Maximization

Cited in

(6)

• Partial-monotone adaptive submodular maximization
• Locally Adaptive Optimization: Adaptive Seeding for Monotone Submodular Functions
• Adaptive submodularity: theory and applications in active learning and stochastic optimization
• Partial-adaptive submodular maximization
• scientific article; zbMATH DE number 6999915 (Why is no real title available?)
• Beyond pointwise submodularity: non-monotone adaptive submodular maximization in linear time

This page was built for publication: Partial-monotone adaptive submodular maximization

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