FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2200369989> ?p ?o ?g. }

• W2200369989 abstract "We consider stochastic bandit problems with a continuous set of arms and where the expected reward is a continuous and unimodal function of the arm. No further assumption is made regarding the smoothness and the structure of the expected reward function. For these problems, we propose the Stochastic Pentachotomy (SP) algorithm, and derive finite-time upper bounds on its regret and optimization error. In particular, we show that, for any expected reward function $mu$ that behaves as $mu(x)=mu(x^star)-C|x-x^star|^xi$ locally around its maximizer $x^star$ for some $xi, C>0$, the SP algorithm is order-optimal. Namely its regret and optimization error scale as $O(sqrt{Tlog(T)})$ and $O(sqrt{log(T)/T})$, respectively, when the time horizon $T$ grows large. These scalings are achieved without the knowledge of $xi$ and $C$. Our algorithm is based on asymptotically optimal sequential statistical tests used to successively trim an interval that contains the best arm with high probability. To our knowledge, the SP algorithm constitutes the first sequential arm selection rule that achieves a regret and optimization error scaling as $O(sqrt{T})$ and $O(1/sqrt{T})$, respectively, up to a logarithmic factor for non-smooth expected reward functions, as well as for smooth functions with unknown smoothness." @default.
• W2200369989 created "2016-06-24" @default.
• W2200369989 creator A5022336927 @default.
• W2200369989 creator A5025136069 @default.
• W2200369989 date "2014-06-28" @default.
• W2200369989 modified "2023-09-27" @default.
• W2200369989 title "Unimodal Bandits without Smoothness." @default.
• W2200369989 cites W1501823362 @default.
• W2200369989 cites W1521084402 @default.
• W2200369989 cites W2010189695 @default.
• W2200369989 cites W203276351 @default.
• W2200369989 cites W2059676477 @default.
• W2200369989 cites W2096382242 @default.
• W2200369989 cites W2097487180 @default.
• W2200369989 cites W2132876566 @default.
• W2200369989 cites W2161149069 @default.
• W2200369989 cites W2168810201 @default.
• W2200369989 cites W2268509491 @default.
• W2200369989 cites W2295471379 @default.
• W2200369989 cites W2567882221 @default.
• W2200369989 cites W2950320358 @default.
• W2200369989 cites W2951230335 @default.
• W2200369989 cites W2951590424 @default.
• W2200369989 cites W2953359952 @default.
• W2200369989 cites W2963062786 @default.
• W2200369989 cites W2963736810 @default.
• W2200369989 cites W50486269 @default.
• W2200369989 hasPublicationYear "2014" @default.
• W2200369989 type Work @default.
• W2200369989 sameAs 2200369989 @default.
• W2200369989 citedByCount "12" @default.
• W2200369989 countsByYear W22003699892015 @default.
• W2200369989 countsByYear W22003699892016 @default.
• W2200369989 countsByYear W22003699892017 @default.
• W2200369989 countsByYear W22003699892018 @default.
• W2200369989 countsByYear W22003699892019 @default.
• W2200369989 countsByYear W22003699892020 @default.
• W2200369989 countsByYear W22003699892021 @default.
• W2200369989 crossrefType "posted-content" @default.
• W2200369989 hasAuthorship W2200369989A5022336927 @default.
• W2200369989 hasAuthorship W2200369989A5025136069 @default.
• W2200369989 hasConcept C10138342 @default.
• W2200369989 hasConcept C102634674 @default.
• W2200369989 hasConcept C105795698 @default.
• W2200369989 hasConcept C114614502 @default.
• W2200369989 hasConcept C118615104 @default.
• W2200369989 hasConcept C134306372 @default.
• W2200369989 hasConcept C14036430 @default.
• W2200369989 hasConcept C162324750 @default.
• W2200369989 hasConcept C182306322 @default.
• W2200369989 hasConcept C2524010 @default.
• W2200369989 hasConcept C2778067643 @default.
• W2200369989 hasConcept C2780897414 @default.
• W2200369989 hasConcept C33923547 @default.
• W2200369989 hasConcept C39927690 @default.
• W2200369989 hasConcept C50817715 @default.
• W2200369989 hasConcept C78458016 @default.
• W2200369989 hasConcept C86803240 @default.
• W2200369989 hasConcept C99844830 @default.
• W2200369989 hasConceptScore W2200369989C10138342 @default.
• W2200369989 hasConceptScore W2200369989C102634674 @default.
• W2200369989 hasConceptScore W2200369989C105795698 @default.
• W2200369989 hasConceptScore W2200369989C114614502 @default.
• W2200369989 hasConceptScore W2200369989C118615104 @default.
• W2200369989 hasConceptScore W2200369989C134306372 @default.
• W2200369989 hasConceptScore W2200369989C14036430 @default.
• W2200369989 hasConceptScore W2200369989C162324750 @default.
• W2200369989 hasConceptScore W2200369989C182306322 @default.
• W2200369989 hasConceptScore W2200369989C2524010 @default.
• W2200369989 hasConceptScore W2200369989C2778067643 @default.
• W2200369989 hasConceptScore W2200369989C2780897414 @default.
• W2200369989 hasConceptScore W2200369989C33923547 @default.
• W2200369989 hasConceptScore W2200369989C39927690 @default.
• W2200369989 hasConceptScore W2200369989C50817715 @default.
• W2200369989 hasConceptScore W2200369989C78458016 @default.
• W2200369989 hasConceptScore W2200369989C86803240 @default.
• W2200369989 hasConceptScore W2200369989C99844830 @default.
• W2200369989 hasLocation W22003699891 @default.
• W2200369989 hasOpenAccess W2200369989 @default.
• W2200369989 hasPrimaryLocation W22003699891 @default.
• W2200369989 hasRelatedWork W1506859583 @default.
• W2200369989 hasRelatedWork W2009551863 @default.
• W2200369989 hasRelatedWork W2049934117 @default.
• W2200369989 hasRelatedWork W2147398813 @default.
• W2200369989 hasRelatedWork W2168405694 @default.
• W2200369989 hasRelatedWork W2256507426 @default.
• W2200369989 hasRelatedWork W2268509491 @default.
• W2200369989 hasRelatedWork W2563156987 @default.
• W2200369989 hasRelatedWork W2790409593 @default.
• W2200369989 hasRelatedWork W2910576699 @default.
• W2200369989 hasRelatedWork W2928256564 @default.
• W2200369989 hasRelatedWork W2950013423 @default.
• W2200369989 hasRelatedWork W2950350660 @default.
• W2200369989 hasRelatedWork W2950496327 @default.
• W2200369989 hasRelatedWork W2952315746 @default.
• W2200369989 hasRelatedWork W2952951433 @default.
• W2200369989 hasRelatedWork W2964596703 @default.
• W2200369989 hasRelatedWork W3002592837 @default.
• W2200369989 hasRelatedWork W3100329718 @default.
• W2200369989 hasRelatedWork W3129608001 @default.

• next