Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949984385> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2949984385 abstract "We consider the partial observability model for multi-armed bandits, introduced by Mannor and Shamir. Our main result is a characterization of regret in the directed observability model in terms of the dominating and independence numbers of the observability graph. We also show that in the undirected case, the learner can achieve optimal regret without even accessing the observability graph before selecting an action. Both results are shown using variants of the Exp3 algorithm operating on the observability graph in a time-efficient manner." @default.
- W2949984385 created "2019-06-27" @default.
- W2949984385 creator A5014637159 @default.
- W2949984385 creator A5074621968 @default.
- W2949984385 creator A5083469386 @default.
- W2949984385 creator A5091448045 @default.
- W2949984385 date "2013-07-17" @default.
- W2949984385 modified "2023-09-27" @default.
- W2949984385 title "From Bandits to Experts: A Tale of Domination and Independence" @default.
- W2949984385 cites W1570963478 @default.
- W2949984385 cites W1979675141 @default.
- W2949984385 cites W1988790447 @default.
- W2949984385 cites W2068871408 @default.
- W2949984385 cites W2077902449 @default.
- W2949984385 cites W2093825590 @default.
- W2949984385 cites W2143140272 @default.
- W2949984385 cites W2157054705 @default.
- W2949984385 cites W2169401877 @default.
- W2949984385 cites W2611627047 @default.
- W2949984385 hasPublicationYear "2013" @default.
- W2949984385 type Work @default.
- W2949984385 sameAs 2949984385 @default.
- W2949984385 citedByCount "21" @default.
- W2949984385 countsByYear W29499843852014 @default.
- W2949984385 countsByYear W29499843852015 @default.
- W2949984385 countsByYear W29499843852016 @default.
- W2949984385 countsByYear W29499843852017 @default.
- W2949984385 countsByYear W29499843852018 @default.
- W2949984385 countsByYear W29499843852019 @default.
- W2949984385 countsByYear W29499843852020 @default.
- W2949984385 countsByYear W29499843852021 @default.
- W2949984385 crossrefType "posted-content" @default.
- W2949984385 hasAuthorship W2949984385A5014637159 @default.
- W2949984385 hasAuthorship W2949984385A5074621968 @default.
- W2949984385 hasAuthorship W2949984385A5083469386 @default.
- W2949984385 hasAuthorship W2949984385A5091448045 @default.
- W2949984385 hasConcept C105795698 @default.
- W2949984385 hasConcept C114614502 @default.
- W2949984385 hasConcept C118615104 @default.
- W2949984385 hasConcept C119857082 @default.
- W2949984385 hasConcept C132525143 @default.
- W2949984385 hasConcept C144237770 @default.
- W2949984385 hasConcept C154945302 @default.
- W2949984385 hasConcept C28826006 @default.
- W2949984385 hasConcept C33923547 @default.
- W2949984385 hasConcept C35651441 @default.
- W2949984385 hasConcept C36299963 @default.
- W2949984385 hasConcept C41008148 @default.
- W2949984385 hasConcept C50817715 @default.
- W2949984385 hasConcept C79772020 @default.
- W2949984385 hasConceptScore W2949984385C105795698 @default.
- W2949984385 hasConceptScore W2949984385C114614502 @default.
- W2949984385 hasConceptScore W2949984385C118615104 @default.
- W2949984385 hasConceptScore W2949984385C119857082 @default.
- W2949984385 hasConceptScore W2949984385C132525143 @default.
- W2949984385 hasConceptScore W2949984385C144237770 @default.
- W2949984385 hasConceptScore W2949984385C154945302 @default.
- W2949984385 hasConceptScore W2949984385C28826006 @default.
- W2949984385 hasConceptScore W2949984385C33923547 @default.
- W2949984385 hasConceptScore W2949984385C35651441 @default.
- W2949984385 hasConceptScore W2949984385C36299963 @default.
- W2949984385 hasConceptScore W2949984385C41008148 @default.
- W2949984385 hasConceptScore W2949984385C50817715 @default.
- W2949984385 hasConceptScore W2949984385C79772020 @default.
- W2949984385 hasLocation W29499843851 @default.
- W2949984385 hasOpenAccess W2949984385 @default.
- W2949984385 hasPrimaryLocation W29499843851 @default.
- W2949984385 hasRelatedWork W1570963478 @default.
- W2949984385 hasRelatedWork W1794753160 @default.
- W2949984385 hasRelatedWork W1822035899 @default.
- W2949984385 hasRelatedWork W1842374776 @default.
- W2949984385 hasRelatedWork W1861050369 @default.
- W2949984385 hasRelatedWork W1970930040 @default.
- W2949984385 hasRelatedWork W1979675141 @default.
- W2949984385 hasRelatedWork W1988790447 @default.
- W2949984385 hasRelatedWork W1998498767 @default.
- W2949984385 hasRelatedWork W2039522160 @default.
- W2949984385 hasRelatedWork W2049934117 @default.
- W2949984385 hasRelatedWork W2077902449 @default.
- W2949984385 hasRelatedWork W2093825590 @default.
- W2949984385 hasRelatedWork W2100415632 @default.
- W2949984385 hasRelatedWork W2123681024 @default.
- W2949984385 hasRelatedWork W2143140272 @default.
- W2949984385 hasRelatedWork W2168405694 @default.
- W2949984385 hasRelatedWork W2341859062 @default.
- W2949984385 hasRelatedWork W2963276108 @default.
- W2949984385 hasRelatedWork W3173993417 @default.
- W2949984385 isParatext "false" @default.
- W2949984385 isRetracted "false" @default.
- W2949984385 magId "2949984385" @default.
- W2949984385 workType "article" @default.