Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037351657> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3037351657 endingPage "3185" @default.
- W3037351657 startingPage "3175" @default.
- W3037351657 abstract "We study finite-armed stochastic bandits where the rewards of each arm might be correlated to those of other arms. We introduce a novel phased algorithm that exploits the given structure to build confidence sets over the parameters of the true bandit problem and rapidly discard all sub-optimal arms. In particular, unlike standard bandit algorithms with no structure, we show that the number of times a suboptimal arm is selected may actually be reduced thanks to the information collected by pulling other arms. Furthermore, we show that, in some structures, the regret of an anytime extension of our algorithm is uniformly bounded over time. For these constant-regret structures, we also derive a matching lower bound. Finally, we demonstrate numerically that our approach better exploits certain structures than existing methods." @default.
- W3037351657 created "2020-07-02" @default.
- W3037351657 creator A5014791481 @default.
- W3037351657 creator A5015216456 @default.
- W3037351657 creator A5017130830 @default.
- W3037351657 date "2020-06-03" @default.
- W3037351657 modified "2023-10-01" @default.
- W3037351657 title "A Novel Confidence-Based Algorithm for Structured Bandits" @default.
- W3037351657 hasPublicationYear "2020" @default.
- W3037351657 type Work @default.
- W3037351657 sameAs 3037351657 @default.
- W3037351657 citedByCount "7" @default.
- W3037351657 countsByYear W30373516572020 @default.
- W3037351657 countsByYear W30373516572021 @default.
- W3037351657 crossrefType "proceedings-article" @default.
- W3037351657 hasAuthorship W3037351657A5014791481 @default.
- W3037351657 hasAuthorship W3037351657A5015216456 @default.
- W3037351657 hasAuthorship W3037351657A5017130830 @default.
- W3037351657 hasConcept C105795698 @default.
- W3037351657 hasConcept C11413529 @default.
- W3037351657 hasConcept C119857082 @default.
- W3037351657 hasConcept C126255220 @default.
- W3037351657 hasConcept C134306372 @default.
- W3037351657 hasConcept C165064840 @default.
- W3037351657 hasConcept C165696696 @default.
- W3037351657 hasConcept C199360897 @default.
- W3037351657 hasConcept C2777027219 @default.
- W3037351657 hasConcept C2778029271 @default.
- W3037351657 hasConcept C33923547 @default.
- W3037351657 hasConcept C34388435 @default.
- W3037351657 hasConcept C38652104 @default.
- W3037351657 hasConcept C41008148 @default.
- W3037351657 hasConcept C50817715 @default.
- W3037351657 hasConcept C77553402 @default.
- W3037351657 hasConceptScore W3037351657C105795698 @default.
- W3037351657 hasConceptScore W3037351657C11413529 @default.
- W3037351657 hasConceptScore W3037351657C119857082 @default.
- W3037351657 hasConceptScore W3037351657C126255220 @default.
- W3037351657 hasConceptScore W3037351657C134306372 @default.
- W3037351657 hasConceptScore W3037351657C165064840 @default.
- W3037351657 hasConceptScore W3037351657C165696696 @default.
- W3037351657 hasConceptScore W3037351657C199360897 @default.
- W3037351657 hasConceptScore W3037351657C2777027219 @default.
- W3037351657 hasConceptScore W3037351657C2778029271 @default.
- W3037351657 hasConceptScore W3037351657C33923547 @default.
- W3037351657 hasConceptScore W3037351657C34388435 @default.
- W3037351657 hasConceptScore W3037351657C38652104 @default.
- W3037351657 hasConceptScore W3037351657C41008148 @default.
- W3037351657 hasConceptScore W3037351657C50817715 @default.
- W3037351657 hasConceptScore W3037351657C77553402 @default.
- W3037351657 hasLocation W30373516571 @default.
- W3037351657 hasOpenAccess W3037351657 @default.
- W3037351657 hasPrimaryLocation W30373516571 @default.
- W3037351657 hasRelatedWork W2028404160 @default.
- W3037351657 hasRelatedWork W2622407839 @default.
- W3037351657 hasRelatedWork W2781919697 @default.
- W3037351657 hasRelatedWork W2783292962 @default.
- W3037351657 hasRelatedWork W2922338053 @default.
- W3037351657 hasRelatedWork W2953359952 @default.
- W3037351657 hasRelatedWork W2965489736 @default.
- W3037351657 hasRelatedWork W3016156492 @default.
- W3037351657 hasRelatedWork W3026385135 @default.
- W3037351657 hasRelatedWork W3035109066 @default.
- W3037351657 hasRelatedWork W3037952574 @default.
- W3037351657 hasRelatedWork W3038036515 @default.
- W3037351657 hasRelatedWork W3099255161 @default.
- W3037351657 hasRelatedWork W3120202350 @default.
- W3037351657 hasRelatedWork W3159979150 @default.
- W3037351657 hasRelatedWork W3166202383 @default.
- W3037351657 hasRelatedWork W3175531466 @default.
- W3037351657 hasRelatedWork W3175597316 @default.
- W3037351657 hasRelatedWork W3198232829 @default.
- W3037351657 hasRelatedWork W3213740832 @default.
- W3037351657 hasVolume "108" @default.
- W3037351657 isParatext "false" @default.
- W3037351657 isRetracted "false" @default.
- W3037351657 magId "3037351657" @default.
- W3037351657 workType "article" @default.