Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947200456> ?p ?o ?g. }
- W2947200456 abstract "The information-theoretic analysis by Russo and Van Roy (2014) in combination with minimax duality has proved a powerful tool for the analysis of online learning algorithms in full and partial information settings. In most applications there is a tantalising similarity to the classical analysis based on mirror descent. We make a formal connection, showing that the information-theoretic bounds in most applications can be derived from existing techniques for online convex optimisation. Besides this, for $k$-armed adversarial bandits we provide an efficient algorithm with regret that matches the best information-theoretic upper bound and improve best known regret guarantees for online linear optimisation on $ell_p$-balls and bandits with graph feedback." @default.
- W2947200456 created "2019-06-07" @default.
- W2947200456 creator A5017031238 @default.
- W2947200456 creator A5022323474 @default.
- W2947200456 date "2019-05-28" @default.
- W2947200456 modified "2023-09-27" @default.
- W2947200456 title "Connections Between Mirror Descent, Thompson Sampling and the Information Ratio" @default.
- W2947200456 cites W1505731132 @default.
- W2947200456 cites W1508384000 @default.
- W2947200456 cites W1510812122 @default.
- W2947200456 cites W1570963478 @default.
- W2947200456 cites W1964631708 @default.
- W2947200456 cites W1987292194 @default.
- W2947200456 cites W2049934117 @default.
- W2947200456 cites W2149721706 @default.
- W2947200456 cites W2153129425 @default.
- W2947200456 cites W2513180554 @default.
- W2947200456 cites W2911363708 @default.
- W2947200456 cites W2912783926 @default.
- W2947200456 cites W2949943965 @default.
- W2947200456 cites W2952787800 @default.
- W2947200456 cites W2962682763 @default.
- W2947200456 cites W2962901934 @default.
- W2947200456 cites W2962927562 @default.
- W2947200456 cites W2963138632 @default.
- W2947200456 cites W2963200117 @default.
- W2947200456 cites W2963276108 @default.
- W2947200456 cites W2963350293 @default.
- W2947200456 cites W2964014706 @default.
- W2947200456 cites W2989754594 @default.
- W2947200456 cites W3021297144 @default.
- W2947200456 hasPublicationYear "2019" @default.
- W2947200456 type Work @default.
- W2947200456 sameAs 2947200456 @default.
- W2947200456 citedByCount "4" @default.
- W2947200456 countsByYear W29472004562019 @default.
- W2947200456 countsByYear W29472004562020 @default.
- W2947200456 countsByYear W29472004562021 @default.
- W2947200456 crossrefType "posted-content" @default.
- W2947200456 hasAuthorship W2947200456A5017031238 @default.
- W2947200456 hasAuthorship W2947200456A5022323474 @default.
- W2947200456 hasConcept C102408133 @default.
- W2947200456 hasConcept C112680207 @default.
- W2947200456 hasConcept C11413529 @default.
- W2947200456 hasConcept C114614502 @default.
- W2947200456 hasConcept C119857082 @default.
- W2947200456 hasConcept C126255220 @default.
- W2947200456 hasConcept C127413603 @default.
- W2947200456 hasConcept C132525143 @default.
- W2947200456 hasConcept C13355873 @default.
- W2947200456 hasConcept C134306372 @default.
- W2947200456 hasConcept C146978453 @default.
- W2947200456 hasConcept C149728462 @default.
- W2947200456 hasConcept C196921405 @default.
- W2947200456 hasConcept C2524010 @default.
- W2947200456 hasConcept C2776637919 @default.
- W2947200456 hasConcept C2778023678 @default.
- W2947200456 hasConcept C33923547 @default.
- W2947200456 hasConcept C41008148 @default.
- W2947200456 hasConcept C50817715 @default.
- W2947200456 hasConcept C77553402 @default.
- W2947200456 hasConcept C80444323 @default.
- W2947200456 hasConceptScore W2947200456C102408133 @default.
- W2947200456 hasConceptScore W2947200456C112680207 @default.
- W2947200456 hasConceptScore W2947200456C11413529 @default.
- W2947200456 hasConceptScore W2947200456C114614502 @default.
- W2947200456 hasConceptScore W2947200456C119857082 @default.
- W2947200456 hasConceptScore W2947200456C126255220 @default.
- W2947200456 hasConceptScore W2947200456C127413603 @default.
- W2947200456 hasConceptScore W2947200456C132525143 @default.
- W2947200456 hasConceptScore W2947200456C13355873 @default.
- W2947200456 hasConceptScore W2947200456C134306372 @default.
- W2947200456 hasConceptScore W2947200456C146978453 @default.
- W2947200456 hasConceptScore W2947200456C149728462 @default.
- W2947200456 hasConceptScore W2947200456C196921405 @default.
- W2947200456 hasConceptScore W2947200456C2524010 @default.
- W2947200456 hasConceptScore W2947200456C2776637919 @default.
- W2947200456 hasConceptScore W2947200456C2778023678 @default.
- W2947200456 hasConceptScore W2947200456C33923547 @default.
- W2947200456 hasConceptScore W2947200456C41008148 @default.
- W2947200456 hasConceptScore W2947200456C50817715 @default.
- W2947200456 hasConceptScore W2947200456C77553402 @default.
- W2947200456 hasConceptScore W2947200456C80444323 @default.
- W2947200456 hasLocation W29472004561 @default.
- W2947200456 hasOpenAccess W2947200456 @default.
- W2947200456 hasPrimaryLocation W29472004561 @default.
- W2947200456 hasRelatedWork W1571154989 @default.
- W2947200456 hasRelatedWork W1676840945 @default.
- W2947200456 hasRelatedWork W2150230313 @default.
- W2947200456 hasRelatedWork W2406067219 @default.
- W2947200456 hasRelatedWork W2592998600 @default.
- W2947200456 hasRelatedWork W2912783926 @default.
- W2947200456 hasRelatedWork W2944855686 @default.
- W2947200456 hasRelatedWork W2945414017 @default.
- W2947200456 hasRelatedWork W2953231921 @default.
- W2947200456 hasRelatedWork W2963244291 @default.
- W2947200456 hasRelatedWork W2964069971 @default.
- W2947200456 hasRelatedWork W2970684463 @default.
- W2947200456 hasRelatedWork W2975033421 @default.
- W2947200456 hasRelatedWork W2979864439 @default.