Online non-monotone DR-submodular maximization: 1/4 approximation ratio and sublinear regret

DOI10.1007/978-3-031-22105-7_11MaRDI QIDQ6168935

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

Publication date: 10 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

variance reductiononline optimizationregretapproximation ratioDR-submodularity

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx)

Related Items

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

Cites Work

• Unnamed Item
• 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