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

Junkai Feng, Ruiqi Yang, Haibin Zhang, Zhenning Zhang. A bi-criteria algorithm for online non-monotone maximization problems: DR-submodular+concave. Theoretical Computer Science, 979:114207, November 2023. [doi]

Abstract

Abstract is missing.