FRINK Linked Data Fragments server

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

• W3164369529 abstract "Recent work has considered natural variations of the multi-armed bandit problem, where the reward distribution of each arm is a special function of the time passed since its last pulling. In this direction, a simple (yet widely applicable) model is that of blocking bandits, where an arm becomes unavailable for a deterministic number of rounds after each play. In this work, we extend the above model in two directions: (i) We consider the general combinatorial setting where more than one arms can be played at each round, subject to feasibility constraints. (ii) We allow the blocking time of each arm to be stochastic. We first study the computational/unconditional hardness of the above setting and identify the necessary conditions for the problem to become tractable (even in an approximate sense). Based on these conditions, we provide a tight analysis of the approximation guarantee of a natural greedy heuristic that always plays the maximum expected reward feasible subset among the available (non-blocked) arms. When the arms' expected rewards are unknown, we adapt the above heuristic into a bandit algorithm, based on UCB, for which we provide sublinear (approximate) regret guarantees, matching the theoretical lower bounds in the limiting case of absence of delays." @default.
• W3164369529 created "2021-06-07" @default.
• W3164369529 creator A5021984566 @default.
• W3164369529 creator A5028903768 @default.
• W3164369529 creator A5053978837 @default.
• W3164369529 creator A5070673407 @default.
• W3164369529 creator A5081926703 @default.
• W3164369529 date "2021-05-22" @default.
• W3164369529 modified "2023-09-27" @default.
• W3164369529 title "Combinatorial Blocking Bandits with Stochastic Delays" @default.
• W3164369529 cites W1595409123 @default.
• W3164369529 cites W2009551863 @default.
• W3164369529 cites W2039522160 @default.
• W3164369529 cites W2040774021 @default.
• W3164369529 cites W2056921512 @default.
• W3164369529 cites W2079300367 @default.
• W3164369529 cites W2105556121 @default.
• W3164369529 cites W2119567691 @default.
• W3164369529 cites W2123902359 @default.
• W3164369529 cites W2143996311 @default.
• W3164369529 cites W2168405694 @default.
• W3164369529 cites W2237158255 @default.
• W3164369529 cites W2750919793 @default.
• W3164369529 cites W2888023058 @default.
• W3164369529 cites W2952951433 @default.
• W3164369529 cites W2963487110 @default.
• W3164369529 cites W2963860006 @default.
• W3164369529 cites W2964240248 @default.
• W3164369529 cites W2971326303 @default.
• W3164369529 cites W2977303077 @default.
• W3164369529 cites W2985924367 @default.
• W3164369529 cites W3100867084 @default.
• W3164369529 cites W3102381603 @default.
• W3164369529 cites W3104509044 @default.
• W3164369529 cites W3125634603 @default.
• W3164369529 cites W3128497686 @default.
• W3164369529 cites W3157822308 @default.
• W3164369529 hasPublicationYear "2021" @default.
• W3164369529 type Work @default.
• W3164369529 sameAs 3164369529 @default.
• W3164369529 citedByCount "0" @default.
• W3164369529 crossrefType "posted-content" @default.
• W3164369529 hasAuthorship W3164369529A5021984566 @default.
• W3164369529 hasAuthorship W3164369529A5028903768 @default.
• W3164369529 hasAuthorship W3164369529A5053978837 @default.
• W3164369529 hasAuthorship W3164369529A5070673407 @default.
• W3164369529 hasAuthorship W3164369529A5081926703 @default.
• W3164369529 hasConcept C105795698 @default.
• W3164369529 hasConcept C114614502 @default.
• W3164369529 hasConcept C117160843 @default.
• W3164369529 hasConcept C119857082 @default.
• W3164369529 hasConcept C126255220 @default.
• W3164369529 hasConcept C127413603 @default.
• W3164369529 hasConcept C14036430 @default.
• W3164369529 hasConcept C144745244 @default.
• W3164369529 hasConcept C165064840 @default.
• W3164369529 hasConcept C173801870 @default.
• W3164369529 hasConcept C188198153 @default.
• W3164369529 hasConcept C31258907 @default.
• W3164369529 hasConcept C33923547 @default.
• W3164369529 hasConcept C41008148 @default.
• W3164369529 hasConcept C50817715 @default.
• W3164369529 hasConcept C78458016 @default.
• W3164369529 hasConcept C78519656 @default.
• W3164369529 hasConcept C86803240 @default.
• W3164369529 hasConceptScore W3164369529C105795698 @default.
• W3164369529 hasConceptScore W3164369529C114614502 @default.
• W3164369529 hasConceptScore W3164369529C117160843 @default.
• W3164369529 hasConceptScore W3164369529C119857082 @default.
• W3164369529 hasConceptScore W3164369529C126255220 @default.
• W3164369529 hasConceptScore W3164369529C127413603 @default.
• W3164369529 hasConceptScore W3164369529C14036430 @default.
• W3164369529 hasConceptScore W3164369529C144745244 @default.
• W3164369529 hasConceptScore W3164369529C165064840 @default.
• W3164369529 hasConceptScore W3164369529C173801870 @default.
• W3164369529 hasConceptScore W3164369529C188198153 @default.
• W3164369529 hasConceptScore W3164369529C31258907 @default.
• W3164369529 hasConceptScore W3164369529C33923547 @default.
• W3164369529 hasConceptScore W3164369529C41008148 @default.
• W3164369529 hasConceptScore W3164369529C50817715 @default.
• W3164369529 hasConceptScore W3164369529C78458016 @default.
• W3164369529 hasConceptScore W3164369529C78519656 @default.
• W3164369529 hasConceptScore W3164369529C86803240 @default.
• W3164369529 hasLocation W31643695291 @default.
• W3164369529 hasOpenAccess W3164369529 @default.
• W3164369529 hasPrimaryLocation W31643695291 @default.
• W3164369529 hasRelatedWork W1833992807 @default.
• W3164369529 hasRelatedWork W2112925200 @default.
• W3164369529 hasRelatedWork W2217674472 @default.
• W3164369529 hasRelatedWork W2944634051 @default.
• W3164369529 hasRelatedWork W2946367621 @default.
• W3164369529 hasRelatedWork W2950581827 @default.
• W3164369529 hasRelatedWork W2952488902 @default.
• W3164369529 hasRelatedWork W2955643364 @default.
• W3164369529 hasRelatedWork W2963275573 @default.
• W3164369529 hasRelatedWork W2997808386 @default.
• W3164369529 hasRelatedWork W3036614033 @default.
• W3164369529 hasRelatedWork W3097263475 @default.
• W3164369529 hasRelatedWork W3104156937 @default.
• W3164369529 hasRelatedWork W3112577079 @default.

• next