Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883800358> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2883800358 abstract "We present a polynomial time algorithm for online maximization of $k$-submodular maximization. For online (nonmonotone) $k$-submodular maximization, our algorithm achieves a tight approximate factor in an approximate regret. For online monotone $k$-submodular maximization, our approximate-regret matches to the best-known approximation ratio, which is tight asymptotically as $k$ tends to infinity. Our approach is based on the Blackwell approachability theorem and online linear optimization." @default.
- W2883800358 created "2018-08-03" @default.
- W2883800358 creator A5019397097 @default.
- W2883800358 date "2018-07-13" @default.
- W2883800358 modified "2023-10-14" @default.
- W2883800358 title "No-regret algorithms for online $k$-submodular maximization" @default.
- W2883800358 cites W159752407 @default.
- W2883800358 cites W1608444752 @default.
- W2883800358 cites W1771852678 @default.
- W2883800358 cites W1871300696 @default.
- W2883800358 cites W1930126570 @default.
- W2883800358 cites W2022082128 @default.
- W2883800358 cites W2053381548 @default.
- W2883800358 cites W2121671791 @default.
- W2883800358 cites W2129919379 @default.
- W2883800358 cites W2132651631 @default.
- W2883800358 cites W2148825261 @default.
- W2883800358 cites W2150865801 @default.
- W2883800358 cites W2179494254 @default.
- W2883800358 cites W2182880825 @default.
- W2883800358 cites W2257832892 @default.
- W2883800358 cites W2491571354 @default.
- W2883800358 cites W2513180554 @default.
- W2883800358 cites W2545520746 @default.
- W2883800358 cites W2806013960 @default.
- W2883800358 cites W2963955169 @default.
- W2883800358 cites W3023115439 @default.
- W2883800358 doi "https://doi.org/10.48550/arxiv.1807.04965" @default.
- W2883800358 hasPublicationYear "2018" @default.
- W2883800358 type Work @default.
- W2883800358 sameAs 2883800358 @default.
- W2883800358 citedByCount "0" @default.
- W2883800358 crossrefType "posted-content" @default.
- W2883800358 hasAuthorship W2883800358A5019397097 @default.
- W2883800358 hasBestOaLocation W28838003581 @default.
- W2883800358 hasConcept C105795698 @default.
- W2883800358 hasConcept C11413529 @default.
- W2883800358 hasConcept C114614502 @default.
- W2883800358 hasConcept C118615104 @default.
- W2883800358 hasConcept C126255220 @default.
- W2883800358 hasConcept C148764684 @default.
- W2883800358 hasConcept C178621042 @default.
- W2883800358 hasConcept C196921405 @default.
- W2883800358 hasConcept C2524010 @default.
- W2883800358 hasConcept C2776330181 @default.
- W2883800358 hasConcept C2834757 @default.
- W2883800358 hasConcept C33923547 @default.
- W2883800358 hasConcept C50817715 @default.
- W2883800358 hasConceptScore W2883800358C105795698 @default.
- W2883800358 hasConceptScore W2883800358C11413529 @default.
- W2883800358 hasConceptScore W2883800358C114614502 @default.
- W2883800358 hasConceptScore W2883800358C118615104 @default.
- W2883800358 hasConceptScore W2883800358C126255220 @default.
- W2883800358 hasConceptScore W2883800358C148764684 @default.
- W2883800358 hasConceptScore W2883800358C178621042 @default.
- W2883800358 hasConceptScore W2883800358C196921405 @default.
- W2883800358 hasConceptScore W2883800358C2524010 @default.
- W2883800358 hasConceptScore W2883800358C2776330181 @default.
- W2883800358 hasConceptScore W2883800358C2834757 @default.
- W2883800358 hasConceptScore W2883800358C33923547 @default.
- W2883800358 hasConceptScore W2883800358C50817715 @default.
- W2883800358 hasLocation W28838003581 @default.
- W2883800358 hasOpenAccess W2883800358 @default.
- W2883800358 hasPrimaryLocation W28838003581 @default.
- W2883800358 hasRelatedWork W1608444752 @default.
- W2883800358 hasRelatedWork W2236345491 @default.
- W2883800358 hasRelatedWork W2883800358 @default.
- W2883800358 hasRelatedWork W2963341305 @default.
- W2883800358 hasRelatedWork W2967815998 @default.
- W2883800358 hasRelatedWork W2968068505 @default.
- W2883800358 hasRelatedWork W2975388418 @default.
- W2883800358 hasRelatedWork W3007268909 @default.
- W2883800358 hasRelatedWork W4288348768 @default.
- W2883800358 hasRelatedWork W3174537292 @default.
- W2883800358 isParatext "false" @default.
- W2883800358 isRetracted "false" @default.
- W2883800358 magId "2883800358" @default.
- W2883800358 workType "article" @default.