Matches in SemOpenAlex for { <https://semopenalex.org/work/W3176691675> ?p ?o ?g. }
- W3176691675 abstract "We investigate the problem dependent regime in the stochastic Thresholding Bandit problem (TBP) under several shape constraints. In the TBP, the objective of the learner is to output, at the end of a sequential game, the set of arms whose means are above a given threshold. The vanilla, unstructured, case is already well studied in the literature. Taking $K$ as the number of arms, we consider the case where (i) the sequence of arm's means $(mu_k)_{k=1}^K$ is monotonically increasing (MTBP) and (ii) the case where $(mu_k)_{k=1}^K$ is concave (CTBP). We consider both cases in the problem dependent regime and study the probability of error - i.e. the probability to mis-classify at least one arm. In the fixed budget setting, we provide upper and lower bounds for the probability of error in both the concave and monotone settings, as well as associated algorithms. In both settings the bounds match in the problem dependent regime up to universal constants in the exponential." @default.
- W3176691675 created "2021-07-05" @default.
- W3176691675 creator A5021658783 @default.
- W3176691675 creator A5037297959 @default.
- W3176691675 creator A5072361278 @default.
- W3176691675 date "2021-06-18" @default.
- W3176691675 modified "2023-09-27" @default.
- W3176691675 title "Problem Dependent View on Structured Thresholding Bandit Problems" @default.
- W3176691675 cites W1505731132 @default.
- W3176691675 cites W1603516822 @default.
- W3176691675 cites W1965313644 @default.
- W3176691675 cites W2038435918 @default.
- W3176691675 cites W2097955668 @default.
- W3176691675 cites W2111790732 @default.
- W3176691675 cites W2137677949 @default.
- W3176691675 cites W2147398813 @default.
- W3176691675 cites W2200369989 @default.
- W3176691675 cites W2395495808 @default.
- W3176691675 cites W2542446008 @default.
- W3176691675 cites W2606610869 @default.
- W3176691675 cites W2771040240 @default.
- W3176691675 cites W2885438270 @default.
- W3176691675 cites W2962735187 @default.
- W3176691675 cites W2963677275 @default.
- W3176691675 cites W2963931928 @default.
- W3176691675 hasPublicationYear "2021" @default.
- W3176691675 type Work @default.
- W3176691675 sameAs 3176691675 @default.
- W3176691675 citedByCount "0" @default.
- W3176691675 crossrefType "posted-content" @default.
- W3176691675 hasAuthorship W3176691675A5021658783 @default.
- W3176691675 hasAuthorship W3176691675A5037297959 @default.
- W3176691675 hasAuthorship W3176691675A5072361278 @default.
- W3176691675 hasConcept C11413529 @default.
- W3176691675 hasConcept C114614502 @default.
- W3176691675 hasConcept C115961682 @default.
- W3176691675 hasConcept C118615104 @default.
- W3176691675 hasConcept C126255220 @default.
- W3176691675 hasConcept C134306372 @default.
- W3176691675 hasConcept C151376022 @default.
- W3176691675 hasConcept C154945302 @default.
- W3176691675 hasConcept C177264268 @default.
- W3176691675 hasConcept C191178318 @default.
- W3176691675 hasConcept C199360897 @default.
- W3176691675 hasConcept C2524010 @default.
- W3176691675 hasConcept C2777027219 @default.
- W3176691675 hasConcept C2778112365 @default.
- W3176691675 hasConcept C2834757 @default.
- W3176691675 hasConcept C28826006 @default.
- W3176691675 hasConcept C33923547 @default.
- W3176691675 hasConcept C41008148 @default.
- W3176691675 hasConcept C54355233 @default.
- W3176691675 hasConcept C72169020 @default.
- W3176691675 hasConcept C77553402 @default.
- W3176691675 hasConcept C86803240 @default.
- W3176691675 hasConcept C92224547 @default.
- W3176691675 hasConceptScore W3176691675C11413529 @default.
- W3176691675 hasConceptScore W3176691675C114614502 @default.
- W3176691675 hasConceptScore W3176691675C115961682 @default.
- W3176691675 hasConceptScore W3176691675C118615104 @default.
- W3176691675 hasConceptScore W3176691675C126255220 @default.
- W3176691675 hasConceptScore W3176691675C134306372 @default.
- W3176691675 hasConceptScore W3176691675C151376022 @default.
- W3176691675 hasConceptScore W3176691675C154945302 @default.
- W3176691675 hasConceptScore W3176691675C177264268 @default.
- W3176691675 hasConceptScore W3176691675C191178318 @default.
- W3176691675 hasConceptScore W3176691675C199360897 @default.
- W3176691675 hasConceptScore W3176691675C2524010 @default.
- W3176691675 hasConceptScore W3176691675C2777027219 @default.
- W3176691675 hasConceptScore W3176691675C2778112365 @default.
- W3176691675 hasConceptScore W3176691675C2834757 @default.
- W3176691675 hasConceptScore W3176691675C28826006 @default.
- W3176691675 hasConceptScore W3176691675C33923547 @default.
- W3176691675 hasConceptScore W3176691675C41008148 @default.
- W3176691675 hasConceptScore W3176691675C54355233 @default.
- W3176691675 hasConceptScore W3176691675C72169020 @default.
- W3176691675 hasConceptScore W3176691675C77553402 @default.
- W3176691675 hasConceptScore W3176691675C86803240 @default.
- W3176691675 hasConceptScore W3176691675C92224547 @default.
- W3176691675 hasLocation W31766916751 @default.
- W3176691675 hasOpenAccess W3176691675 @default.
- W3176691675 hasPrimaryLocation W31766916751 @default.
- W3176691675 hasRelatedWork W2042401830 @default.
- W3176691675 hasRelatedWork W2101929193 @default.
- W3176691675 hasRelatedWork W2114091522 @default.
- W3176691675 hasRelatedWork W2118182253 @default.
- W3176691675 hasRelatedWork W2142091165 @default.
- W3176691675 hasRelatedWork W2200369989 @default.
- W3176691675 hasRelatedWork W2256507426 @default.
- W3176691675 hasRelatedWork W2268509491 @default.
- W3176691675 hasRelatedWork W2296172109 @default.
- W3176691675 hasRelatedWork W2473203008 @default.
- W3176691675 hasRelatedWork W2504000026 @default.
- W3176691675 hasRelatedWork W2950351170 @default.
- W3176691675 hasRelatedWork W2952315746 @default.
- W3176691675 hasRelatedWork W2952951433 @default.
- W3176691675 hasRelatedWork W2963382851 @default.
- W3176691675 hasRelatedWork W3042352301 @default.
- W3176691675 hasRelatedWork W3043602539 @default.
- W3176691675 hasRelatedWork W3099205932 @default.