Online Non-monotone DR-Submodular Maximization: 1/4 Approximation Ratio and Sublinear Regret

Junkai Feng, Ruiqi Yang, Hai-Bin Zhang, Zhenning ZhangLecture Notes in Computer Science 2022 · DOI · OpenAlex

BibTeX
@inproceedings{feng2022online,
  author = {Junkai Feng and Ruiqi Yang and Hai-Bin Zhang and Zhenning Zhang},
  title = {{Online Non-monotone DR-Submodular Maximization: 1/4 Approximation Ratio and Sublinear Regret}},
  booktitle = {Lecture Notes in Computer Science},
  year = {2022},
  doi = {10.1007/978-3-031-22105-7\_11},
}

Loading related content...

Figure