A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave

DOI10.1016/J.TCS.2023.114207MaRDI QIDQ6057848

Jun-Kai Feng, Zhenning Zhang, Ruiqi Yang, Hai-Bin Zhang

Publication date: 26 October 2023

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

zbMATH Keywords

online optimizationregretconcaveDR-submodularbi-criteria competitive ratio

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Robust budget allocation via continuous submodular functions
• Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
• A Unified Continuous Greedy Algorithm for Submodular Maximization
• Online non-monotone DR-submodular maximization: 1/4 approximation ratio and sublinear regret

This page was built for publication: A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave