Matches in SemOpenAlex for { <https://semopenalex.org/work/W3189774610> ?p ?o ?g. }
- W3189774610 abstract "We study pure exploration in multi-armed bandits with graph side-information. In particular, we consider the best arm (and near-best arm) identification problem in the fixed confidence setting under the assumption that the arm rewards are smooth with respect to a given arbitrary graph. This captures a range of real world pure-exploration scenarios where one often has information about the similarity of the options or actions under consideration. We propose a novel algorithm GRUB (GRaph based UcB) for this problem and provide a theoretical characterization of its performance that elicits the benefit of the graph-side information. We complement our theory with experimental results that show that capitalizing on available graph side information yields significant improvements over pure exploration methods that are unable to use this information." @default.
- W3189774610 created "2021-08-16" @default.
- W3189774610 creator A5030783833 @default.
- W3189774610 creator A5052396528 @default.
- W3189774610 creator A5068042294 @default.
- W3189774610 creator A5081428282 @default.
- W3189774610 date "2021-08-02" @default.
- W3189774610 modified "2023-09-27" @default.
- W3189774610 title "Pure Exploration in Multi-armed Bandits with Graph Side Information." @default.
- W3189774610 cites W1553290137 @default.
- W3189774610 cites W1578099820 @default.
- W3189774610 cites W1634042229 @default.
- W3189774610 cites W1858303725 @default.
- W3189774610 cites W1881419322 @default.
- W3189774610 cites W1993799507 @default.
- W3189774610 cites W1998498767 @default.
- W3189774610 cites W2017919516 @default.
- W3189774610 cites W2070232376 @default.
- W3189774610 cites W2097955668 @default.
- W3189774610 cites W2103405567 @default.
- W3189774610 cites W2108794978 @default.
- W3189774610 cites W2111843353 @default.
- W3189774610 cites W2132876566 @default.
- W3189774610 cites W2135069250 @default.
- W3189774610 cites W2136504847 @default.
- W3189774610 cites W2139182243 @default.
- W3189774610 cites W2141088152 @default.
- W3189774610 cites W2147967768 @default.
- W3189774610 cites W2165856466 @default.
- W3189774610 cites W2182104628 @default.
- W3189774610 cites W2186878252 @default.
- W3189774610 cites W2402688996 @default.
- W3189774610 cites W2755088640 @default.
- W3189774610 cites W2795786481 @default.
- W3189774610 cites W2884787508 @default.
- W3189774610 cites W2915909819 @default.
- W3189774610 cites W2944465737 @default.
- W3189774610 cites W2951573205 @default.
- W3189774610 cites W2963531643 @default.
- W3189774610 cites W2975966238 @default.
- W3189774610 cites W3027344506 @default.
- W3189774610 cites W3037217423 @default.
- W3189774610 cites W3037386667 @default.
- W3189774610 cites W3037920084 @default.
- W3189774610 cites W3094504436 @default.
- W3189774610 hasPublicationYear "2021" @default.
- W3189774610 type Work @default.
- W3189774610 sameAs 3189774610 @default.
- W3189774610 citedByCount "0" @default.
- W3189774610 crossrefType "posted-content" @default.
- W3189774610 hasAuthorship W3189774610A5030783833 @default.
- W3189774610 hasAuthorship W3189774610A5052396528 @default.
- W3189774610 hasAuthorship W3189774610A5068042294 @default.
- W3189774610 hasAuthorship W3189774610A5081428282 @default.
- W3189774610 hasConcept C104317684 @default.
- W3189774610 hasConcept C112313634 @default.
- W3189774610 hasConcept C126255220 @default.
- W3189774610 hasConcept C127716648 @default.
- W3189774610 hasConcept C132525143 @default.
- W3189774610 hasConcept C185592680 @default.
- W3189774610 hasConcept C188082640 @default.
- W3189774610 hasConcept C33923547 @default.
- W3189774610 hasConcept C41008148 @default.
- W3189774610 hasConcept C55493867 @default.
- W3189774610 hasConcept C80444323 @default.
- W3189774610 hasConceptScore W3189774610C104317684 @default.
- W3189774610 hasConceptScore W3189774610C112313634 @default.
- W3189774610 hasConceptScore W3189774610C126255220 @default.
- W3189774610 hasConceptScore W3189774610C127716648 @default.
- W3189774610 hasConceptScore W3189774610C132525143 @default.
- W3189774610 hasConceptScore W3189774610C185592680 @default.
- W3189774610 hasConceptScore W3189774610C188082640 @default.
- W3189774610 hasConceptScore W3189774610C33923547 @default.
- W3189774610 hasConceptScore W3189774610C41008148 @default.
- W3189774610 hasConceptScore W3189774610C55493867 @default.
- W3189774610 hasConceptScore W3189774610C80444323 @default.
- W3189774610 hasLocation W31897746101 @default.
- W3189774610 hasOpenAccess W3189774610 @default.
- W3189774610 hasPrimaryLocation W31897746101 @default.
- W3189774610 hasRelatedWork W1502311709 @default.
- W3189774610 hasRelatedWork W1541327651 @default.
- W3189774610 hasRelatedWork W1582622364 @default.
- W3189774610 hasRelatedWork W1868214737 @default.
- W3189774610 hasRelatedWork W2017919516 @default.
- W3189774610 hasRelatedWork W2165856466 @default.
- W3189774610 hasRelatedWork W2402688996 @default.
- W3189774610 hasRelatedWork W2560541273 @default.
- W3189774610 hasRelatedWork W2604713477 @default.
- W3189774610 hasRelatedWork W2610898629 @default.
- W3189774610 hasRelatedWork W2782628287 @default.
- W3189774610 hasRelatedWork W2788730652 @default.
- W3189774610 hasRelatedWork W2945740239 @default.
- W3189774610 hasRelatedWork W2964093311 @default.
- W3189774610 hasRelatedWork W2964163363 @default.
- W3189774610 hasRelatedWork W2971565477 @default.
- W3189774610 hasRelatedWork W3003759964 @default.
- W3189774610 hasRelatedWork W3027847404 @default.
- W3189774610 hasRelatedWork W3137912567 @default.
- W3189774610 hasRelatedWork W3157651337 @default.
- W3189774610 isParatext "false" @default.