• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Feng, Junkai (Feng, Junkai.) | Yang, Ruiqi (Yang, Ruiqi.) | Zhang, Yapu (Zhang, Yapu.) | Zhang, Zhenning (Zhang, Zhenning.)

Indexed by:

CPCI-S EI Scopus

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:

Concave Sublinear eakly DR-submodular Online maximization

Author Community:

  • [ 1 ] [Feng, Junkai]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 2 ] [Yang, Ruiqi]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 3 ] [Zhang, Yapu]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 4 ] [Zhang, Zhenning]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 5 ] [Yang, Ruiqi]Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

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:

Online/Total:471/10580299
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.