Indexed by:
Abstract:
In an era of data explosion and uncertain information, online optimization becomes a more and more powerful framework. And online DR-submodular maximization is an important subclass because its wide aplications in machine learning, statistics, etc., and significance for exploring general non-convex problems. In this paper, we focus on the online non-monotone DR-submodular maximizaition under general constraint set, and propose a meta-Frank-Wolfe online algorithm with appropriately choosing parameters. Based on the Lyapunov function approach in [8] and variance reduction technique in [16], we show that the proposed online algorithm attains sublinear regret against a 1/4 approximation ratio to the best fixed action in hindsight.
Keyword:
Reprint Author's Address:
Email:
Source :
COMPUTING AND COMBINATORICS, COCOON 2022
ISSN: 0302-9743
Year: 2022
Volume: 13595
Page: 118-125
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 2
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 6
Affiliated Colleges: