Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313351154> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4313351154 endingPage "125" @default.
- W4313351154 startingPage "118" @default.
- W4313351154 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." @default.
- W4313351154 created "2023-01-06" @default.
- W4313351154 creator A5023755657 @default.
- W4313351154 creator A5029733146 @default.
- W4313351154 creator A5047281734 @default.
- W4313351154 creator A5087847629 @default.
- W4313351154 date "2022-01-01" @default.
- W4313351154 modified "2023-10-17" @default.
- W4313351154 title "Online Non-monotone DR-Submodular Maximization: 1/4 Approximation Ratio and Sublinear Regret" @default.
- W4313351154 cites W2045492898 @default.
- W4313351154 cites W2132651631 @default.
- W4313351154 cites W2975388418 @default.
- W4313351154 cites W3083404835 @default.
- W4313351154 cites W4205841652 @default.
- W4313351154 doi "https://doi.org/10.1007/978-3-031-22105-7_11" @default.
- W4313351154 hasPublicationYear "2022" @default.
- W4313351154 type Work @default.
- W4313351154 citedByCount "1" @default.
- W4313351154 countsByYear W43133511542023 @default.
- W4313351154 crossrefType "book-chapter" @default.
- W4313351154 hasAuthorship W4313351154A5023755657 @default.
- W4313351154 hasAuthorship W4313351154A5029733146 @default.
- W4313351154 hasAuthorship W4313351154A5047281734 @default.
- W4313351154 hasAuthorship W4313351154A5087847629 @default.
- W4313351154 hasConcept C10347200 @default.
- W4313351154 hasConcept C112680207 @default.
- W4313351154 hasConcept C11413529 @default.
- W4313351154 hasConcept C117160843 @default.
- W4313351154 hasConcept C118615104 @default.
- W4313351154 hasConcept C119857082 @default.
- W4313351154 hasConcept C126255220 @default.
- W4313351154 hasConcept C15744967 @default.
- W4313351154 hasConcept C157972887 @default.
- W4313351154 hasConcept C177264268 @default.
- W4313351154 hasConcept C178621042 @default.
- W4313351154 hasConcept C180747234 @default.
- W4313351154 hasConcept C196921405 @default.
- W4313351154 hasConcept C199360897 @default.
- W4313351154 hasConcept C206194317 @default.
- W4313351154 hasConcept C2524010 @default.
- W4313351154 hasConcept C2776036281 @default.
- W4313351154 hasConcept C2776330181 @default.
- W4313351154 hasConcept C2834757 @default.
- W4313351154 hasConcept C33923547 @default.
- W4313351154 hasConcept C41008148 @default.
- W4313351154 hasConcept C50817715 @default.
- W4313351154 hasConceptScore W4313351154C10347200 @default.
- W4313351154 hasConceptScore W4313351154C112680207 @default.
- W4313351154 hasConceptScore W4313351154C11413529 @default.
- W4313351154 hasConceptScore W4313351154C117160843 @default.
- W4313351154 hasConceptScore W4313351154C118615104 @default.
- W4313351154 hasConceptScore W4313351154C119857082 @default.
- W4313351154 hasConceptScore W4313351154C126255220 @default.
- W4313351154 hasConceptScore W4313351154C15744967 @default.
- W4313351154 hasConceptScore W4313351154C157972887 @default.
- W4313351154 hasConceptScore W4313351154C177264268 @default.
- W4313351154 hasConceptScore W4313351154C178621042 @default.
- W4313351154 hasConceptScore W4313351154C180747234 @default.
- W4313351154 hasConceptScore W4313351154C196921405 @default.
- W4313351154 hasConceptScore W4313351154C199360897 @default.
- W4313351154 hasConceptScore W4313351154C206194317 @default.
- W4313351154 hasConceptScore W4313351154C2524010 @default.
- W4313351154 hasConceptScore W4313351154C2776036281 @default.
- W4313351154 hasConceptScore W4313351154C2776330181 @default.
- W4313351154 hasConceptScore W4313351154C2834757 @default.
- W4313351154 hasConceptScore W4313351154C33923547 @default.
- W4313351154 hasConceptScore W4313351154C41008148 @default.
- W4313351154 hasConceptScore W4313351154C50817715 @default.
- W4313351154 hasLocation W43133511541 @default.
- W4313351154 hasOpenAccess W4313351154 @default.
- W4313351154 hasPrimaryLocation W43133511541 @default.
- W4313351154 hasRelatedWork W2915808490 @default.
- W4313351154 hasRelatedWork W3004733063 @default.
- W4313351154 hasRelatedWork W3164801954 @default.
- W4313351154 hasRelatedWork W3173628078 @default.
- W4313351154 hasRelatedWork W4245647562 @default.
- W4313351154 hasRelatedWork W4281257455 @default.
- W4313351154 hasRelatedWork W4287166892 @default.
- W4313351154 hasRelatedWork W4310997077 @default.
- W4313351154 hasRelatedWork W4313351154 @default.
- W4313351154 hasRelatedWork W4367701179 @default.
- W4313351154 isParatext "false" @default.
- W4313351154 isRetracted "false" @default.
- W4313351154 workType "book-chapter" @default.