Matches in SemOpenAlex for { <https://semopenalex.org/work/W2803555606> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2803555606 abstract "We study multi-armed bandit problems with graph feedback, in which the decision maker is allowed to observe the neighboring actions of the chosen action, in a setting where the graph may vary over time and is never fully revealed to the decision maker. We show that when the feedback graphs are undirected, the original Thompson Sampling achieves the optimal (within logarithmic factors) regret $tilde{O}left(sqrt{beta_0(G)T}right)$ over time horizon $T$, where $beta_0(G)$ is the average independence number of the latent graphs. To the best of our knowledge, this is the first result showing that the original Thompson Sampling is optimal for graphical bandits in the undirected setting. A slightly weaker regret bound of Thompson Sampling in the directed setting is also presented. To fill this gap, we propose a variant of Thompson Sampling, that attains the optimal regret in the directed setting within a logarithmic factor. Both algorithms can be implemented efficiently and do not require the knowledge of the feedback graphs at any time." @default.
- W2803555606 created "2018-06-01" @default.
- W2803555606 creator A5031965373 @default.
- W2803555606 creator A5035752536 @default.
- W2803555606 creator A5085025467 @default.
- W2803555606 date "2018-05-23" @default.
- W2803555606 modified "2023-09-24" @default.
- W2803555606 title "Analysis of Thompson Sampling for Graphical Bandits Without the Graphs" @default.
- W2803555606 cites W1794753160 @default.
- W2803555606 cites W1822035899 @default.
- W2803555606 cites W1842374776 @default.
- W2803555606 cites W1970930040 @default.
- W2803555606 cites W2039522160 @default.
- W2803555606 cites W2077902449 @default.
- W2803555606 cites W2108738385 @default.
- W2803555606 cites W2123681024 @default.
- W2803555606 cites W2143140272 @default.
- W2803555606 cites W2237158255 @default.
- W2803555606 cites W2341859062 @default.
- W2803555606 cites W2609921936 @default.
- W2803555606 cites W2767767619 @default.
- W2803555606 cites W2949984385 @default.
- W2803555606 hasPublicationYear "2018" @default.
- W2803555606 type Work @default.
- W2803555606 sameAs 2803555606 @default.
- W2803555606 citedByCount "5" @default.
- W2803555606 countsByYear W28035556062019 @default.
- W2803555606 countsByYear W28035556062021 @default.
- W2803555606 crossrefType "posted-content" @default.
- W2803555606 hasAuthorship W2803555606A5031965373 @default.
- W2803555606 hasAuthorship W2803555606A5035752536 @default.
- W2803555606 hasAuthorship W2803555606A5085025467 @default.
- W2803555606 hasConcept C105795698 @default.
- W2803555606 hasConcept C106131492 @default.
- W2803555606 hasConcept C114614502 @default.
- W2803555606 hasConcept C118615104 @default.
- W2803555606 hasConcept C126255220 @default.
- W2803555606 hasConcept C132525143 @default.
- W2803555606 hasConcept C134306372 @default.
- W2803555606 hasConcept C140779682 @default.
- W2803555606 hasConcept C3018234147 @default.
- W2803555606 hasConcept C31972630 @default.
- W2803555606 hasConcept C33923547 @default.
- W2803555606 hasConcept C39927690 @default.
- W2803555606 hasConcept C41008148 @default.
- W2803555606 hasConcept C50817715 @default.
- W2803555606 hasConcept C73602740 @default.
- W2803555606 hasConceptScore W2803555606C105795698 @default.
- W2803555606 hasConceptScore W2803555606C106131492 @default.
- W2803555606 hasConceptScore W2803555606C114614502 @default.
- W2803555606 hasConceptScore W2803555606C118615104 @default.
- W2803555606 hasConceptScore W2803555606C126255220 @default.
- W2803555606 hasConceptScore W2803555606C132525143 @default.
- W2803555606 hasConceptScore W2803555606C134306372 @default.
- W2803555606 hasConceptScore W2803555606C140779682 @default.
- W2803555606 hasConceptScore W2803555606C3018234147 @default.
- W2803555606 hasConceptScore W2803555606C31972630 @default.
- W2803555606 hasConceptScore W2803555606C33923547 @default.
- W2803555606 hasConceptScore W2803555606C39927690 @default.
- W2803555606 hasConceptScore W2803555606C41008148 @default.
- W2803555606 hasConceptScore W2803555606C50817715 @default.
- W2803555606 hasConceptScore W2803555606C73602740 @default.
- W2803555606 hasLocation W28035556061 @default.
- W2803555606 hasOpenAccess W2803555606 @default.
- W2803555606 hasPrimaryLocation W28035556061 @default.
- W2803555606 hasRelatedWork W2081247436 @default.
- W2803555606 hasRelatedWork W2106063567 @default.
- W2803555606 hasRelatedWork W2223417493 @default.
- W2803555606 hasRelatedWork W2592629053 @default.
- W2803555606 hasRelatedWork W2738218455 @default.
- W2803555606 hasRelatedWork W2767494022 @default.
- W2803555606 hasRelatedWork W2767931851 @default.
- W2803555606 hasRelatedWork W2786218549 @default.
- W2803555606 hasRelatedWork W2787399222 @default.
- W2803555606 hasRelatedWork W2808053666 @default.
- W2803555606 hasRelatedWork W2914049206 @default.
- W2803555606 hasRelatedWork W2945109268 @default.
- W2803555606 hasRelatedWork W2953995331 @default.
- W2803555606 hasRelatedWork W2971085818 @default.
- W2803555606 hasRelatedWork W3006831017 @default.
- W2803555606 hasRelatedWork W3009708787 @default.
- W2803555606 hasRelatedWork W3033901130 @default.
- W2803555606 hasRelatedWork W3127913533 @default.
- W2803555606 hasRelatedWork W3167772513 @default.
- W2803555606 hasRelatedWork W3168163437 @default.
- W2803555606 isParatext "false" @default.
- W2803555606 isRetracted "false" @default.
- W2803555606 magId "2803555606" @default.
- W2803555606 workType "article" @default.