Matches in SemOpenAlex for { <https://semopenalex.org/work/W3035983208> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3035983208 abstract "We investigate the stochastic Thresholding Bandit problem (TBP) under several shape constraints. On top of (i) the vanilla, unstructured TBP, we consider the case where (ii) the sequence of arm's means $(mu_k)_k$ is monotonically increasing MTBP, (iii) the case where $(mu_k)_k$ is unimodal UTBP and (iv) the case where $(mu_k)_k$ is concave CTBP. In the TBP problem the aim is to output, at the end of the sequential game, the set of arms whose means are above a given threshold. The regret is the highest gap between a misclassified arm and the threshold. In the fixed budget setting, we provide problem independent minimax rates for the expected regret in all settings, as well as associated algorithms. We prove that the minimax rates for the regret are (i) $sqrt{log(K)K/T}$ for TBP, (ii) $sqrt{log(K)/T}$ for MTBP, (iii) $sqrt{K/T}$ for UTBP and (iv) $sqrt{loglog K/T}$ for CTBP, where $K$ is the number of arms and $T$ is the budget. These rates demonstrate that the dependence on $K$ of the minimax regret varies significantly depending on the shape constraint. This highlights the fact that the shape constraints modify fundamentally the nature of the TBP." @default.
- W3035983208 created "2020-06-25" @default.
- W3035983208 creator A5021658783 @default.
- W3035983208 creator A5037297959 @default.
- W3035983208 creator A5072361278 @default.
- W3035983208 date "2020-07-09" @default.
- W3035983208 modified "2023-09-27" @default.
- W3035983208 title "The Influence of Shape Constraints on the Thresholding Bandit Problem" @default.
- W3035983208 cites W1505731132 @default.
- W3035983208 cites W1510812122 @default.
- W3035983208 cites W1553290137 @default.
- W3035983208 cites W1603516822 @default.
- W3035983208 cites W1861050369 @default.
- W3035983208 cites W1881419322 @default.
- W3035983208 cites W2038435918 @default.
- W3035983208 cites W2045086034 @default.
- W3035983208 cites W2097955668 @default.
- W3035983208 cites W2103405567 @default.
- W3035983208 cites W2111790732 @default.
- W3035983208 cites W2136874873 @default.
- W3035983208 cites W2137677949 @default.
- W3035983208 cites W2147398813 @default.
- W3035983208 cites W2200369989 @default.
- W3035983208 cites W2395495808 @default.
- W3035983208 cites W2404446105 @default.
- W3035983208 cites W2542446008 @default.
- W3035983208 cites W2590762295 @default.
- W3035983208 cites W2606318404 @default.
- W3035983208 cites W2606610869 @default.
- W3035983208 cites W2766092598 @default.
- W3035983208 cites W2771040240 @default.
- W3035983208 cites W2885438270 @default.
- W3035983208 cites W2950422405 @default.
- W3035983208 cites W2952569801 @default.
- W3035983208 cites W2963486287 @default.
- W3035983208 cites W2963672471 @default.
- W3035983208 cites W2963931928 @default.
- W3035983208 cites W2980994733 @default.
- W3035983208 hasPublicationYear "2020" @default.
- W3035983208 type Work @default.
- W3035983208 sameAs 3035983208 @default.
- W3035983208 citedByCount "0" @default.
- W3035983208 crossrefType "proceedings-article" @default.
- W3035983208 hasAuthorship W3035983208A5021658783 @default.
- W3035983208 hasAuthorship W3035983208A5037297959 @default.
- W3035983208 hasAuthorship W3035983208A5072361278 @default.
- W3035983208 hasBestOaLocation W30359832081 @default.
- W3035983208 hasConcept C115961682 @default.
- W3035983208 hasConcept C126255220 @default.
- W3035983208 hasConcept C154945302 @default.
- W3035983208 hasConcept C191178318 @default.
- W3035983208 hasConcept C31972630 @default.
- W3035983208 hasConcept C33923547 @default.
- W3035983208 hasConcept C41008148 @default.
- W3035983208 hasConceptScore W3035983208C115961682 @default.
- W3035983208 hasConceptScore W3035983208C126255220 @default.
- W3035983208 hasConceptScore W3035983208C154945302 @default.
- W3035983208 hasConceptScore W3035983208C191178318 @default.
- W3035983208 hasConceptScore W3035983208C31972630 @default.
- W3035983208 hasConceptScore W3035983208C33923547 @default.
- W3035983208 hasConceptScore W3035983208C41008148 @default.
- W3035983208 hasLocation W30359832081 @default.
- W3035983208 hasLocation W30359832082 @default.
- W3035983208 hasLocation W30359832083 @default.
- W3035983208 hasOpenAccess W3035983208 @default.
- W3035983208 hasPrimaryLocation W30359832081 @default.
- W3035983208 hasRelatedWork W1968587065 @default.
- W3035983208 hasRelatedWork W2055210187 @default.
- W3035983208 hasRelatedWork W2059612401 @default.
- W3035983208 hasRelatedWork W2223320490 @default.
- W3035983208 hasRelatedWork W2349347303 @default.
- W3035983208 hasRelatedWork W2542932817 @default.
- W3035983208 hasRelatedWork W2900363363 @default.
- W3035983208 hasRelatedWork W4206036285 @default.
- W3035983208 hasRelatedWork W4321235990 @default.
- W3035983208 hasRelatedWork W49138369 @default.
- W3035983208 isParatext "false" @default.
- W3035983208 isRetracted "false" @default.
- W3035983208 magId "3035983208" @default.
- W3035983208 workType "article" @default.