Matches in SemOpenAlex for { <https://semopenalex.org/work/W3039071055> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W3039071055 abstract "We consider a multi-armed bandit problem specified by a set of Gaussian or Bernoulli distributions endowed with a unimodal structure. Although this problem has been addressed in the literature (Combes and Proutiere, 2014), the state-of-the-art algorithms for such structure make appear a forced-exploration mechanism. We introduce IMED-UB, the first forced-exploration free strategy that exploits the unimodal-structure, by adapting to this setting the Indexed Minimum Empirical Divergence (IMED) strategy introduced by Honda and Takemura (2015). This strategy is proven optimal. We then derive KLUCB-UB, a KLUCB version of IMED-UB, which is also proven optimal. Owing to our proof technique, we are further able to provide a concise finite-time analysis of both strategies in an unified way. Numerical experiments show that both IMED-UB and KLUCB-UB perform similarly in practice and outperform the state-of-the-art algorithms." @default.
- W3039071055 created "2020-07-10" @default.
- W3039071055 creator A5037297959 @default.
- W3039071055 creator A5048970129 @default.
- W3039071055 creator A5055126334 @default.
- W3039071055 date "2020-06-29" @default.
- W3039071055 modified "2023-09-25" @default.
- W3039071055 title "Forced-exploration free Strategies for Unimodal Bandits" @default.
- W3039071055 cites W1973885534 @default.
- W3039071055 cites W1998376807 @default.
- W3039071055 cites W1998498767 @default.
- W3039071055 cites W2009551863 @default.
- W3039071055 cites W2013886500 @default.
- W3039071055 cites W2039522160 @default.
- W3039071055 cites W2119738618 @default.
- W3039071055 cites W2129036575 @default.
- W3039071055 cites W2131958277 @default.
- W3039071055 cites W2147398813 @default.
- W3039071055 cites W2274664974 @default.
- W3039071055 cites W2740620148 @default.
- W3039071055 cites W2785395147 @default.
- W3039071055 cites W2951590424 @default.
- W3039071055 cites W2951665052 @default.
- W3039071055 cites W2963465244 @default.
- W3039071055 cites W2963850079 @default.
- W3039071055 cites W2964000506 @default.
- W3039071055 cites W3100329718 @default.
- W3039071055 cites W3124229194 @default.
- W3039071055 hasPublicationYear "2020" @default.
- W3039071055 type Work @default.
- W3039071055 sameAs 3039071055 @default.
- W3039071055 citedByCount "0" @default.
- W3039071055 crossrefType "posted-content" @default.
- W3039071055 hasAuthorship W3039071055A5037297959 @default.
- W3039071055 hasAuthorship W3039071055A5048970129 @default.
- W3039071055 hasAuthorship W3039071055A5055126334 @default.
- W3039071055 hasBestOaLocation W30390710551 @default.
- W3039071055 hasConcept C162324750 @default.
- W3039071055 hasConcept C190253527 @default.
- W3039071055 hasConcept C41008148 @default.
- W3039071055 hasConceptScore W3039071055C162324750 @default.
- W3039071055 hasConceptScore W3039071055C190253527 @default.
- W3039071055 hasConceptScore W3039071055C41008148 @default.
- W3039071055 hasLocation W30390710551 @default.
- W3039071055 hasLocation W30390710552 @default.
- W3039071055 hasLocation W30390710553 @default.
- W3039071055 hasOpenAccess W3039071055 @default.
- W3039071055 hasPrimaryLocation W30390710551 @default.
- W3039071055 hasRelatedWork W1596801655 @default.
- W3039071055 hasRelatedWork W2130043461 @default.
- W3039071055 hasRelatedWork W2350741829 @default.
- W3039071055 hasRelatedWork W2358668433 @default.
- W3039071055 hasRelatedWork W2376932109 @default.
- W3039071055 hasRelatedWork W2382290278 @default.
- W3039071055 hasRelatedWork W2390279801 @default.
- W3039071055 hasRelatedWork W2748952813 @default.
- W3039071055 hasRelatedWork W2899084033 @default.
- W3039071055 hasRelatedWork W2530322880 @default.
- W3039071055 isParatext "false" @default.
- W3039071055 isRetracted "false" @default.
- W3039071055 magId "3039071055" @default.
- W3039071055 workType "article" @default.