Indexed by:
Abstract:
The online optimization has been extensively studied under a variety of different settings. In this paper, we consider the online maximization problems with stochastic linear cumulative constraints, where the objective functions are the sum of.-weakly DR-submodular functions and concave functions. Inspired by the penalty function strategy, we propose an algorithm of primal-dual type to solve this class of problems. Under mild conditions, we show that the algorithm achieves sub-linear regret bounds and cumulative budget violation bounds with high probability.
Keyword:
Reprint Author's Address:
Email:
Source :
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2022
ISSN: 0302-9743
Year: 2022
Volume: 13571
Page: 32-42
Cited Count:
WoS CC Cited Count: 1
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: