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

Junkai Feng(Beijing University of Technology), Zhenning Zhang(Beijing University of Technology), Ruiqi Yang(Chinese Academy of Sciences), Haibin Zhang(University of Science and Technology of China)
Theoretical Computer Science
September 22, 2023
Cited by 1


Related Papers