Matches in SemOpenAlex for { <https://semopenalex.org/work/W3208509581> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3208509581 abstract "We consider minimisation of dynamic regret in non-stationary bandits with a slowly varying property. Namely, we assume that arms' rewards are stochastic and independent over time, but that the absolute difference between the expected rewards of any arm at any two consecutive time-steps is at most a drift limit $delta > 0$. For this setting that has not received enough attention in the past, we give a new algorithm which extends naturally the well-known Successive Elimination algorithm to the non-stationary bandit setting. We establish the first instance-dependent regret upper bound for slowly varying non-stationary bandits. The analysis in turn relies on a novel characterization of the instance as a detectable gap profile that depends on the expected arm reward differences. We also provide the first minimax regret lower bound for this problem, enabling us to show that our algorithm is essentially minimax optimal. Also, this lower bound we obtain matches that of the more general total variation-budgeted bandits problem, establishing that the seemingly easier former problem is at least as hard as the more general latter problem in the minimax sense. We complement our theoretical results with experimental illustrations." @default.
- W3208509581 created "2021-11-08" @default.
- W3208509581 creator A5016248657 @default.
- W3208509581 creator A5030430086 @default.
- W3208509581 date "2021-10-25" @default.
- W3208509581 modified "2023-09-27" @default.
- W3208509581 title "On Slowly-varying Non-stationary Bandits" @default.
- W3208509581 cites W1570963478 @default.
- W3208509581 cites W157259654 @default.
- W3208509581 cites W172143579 @default.
- W3208509581 cites W1997834106 @default.
- W3208509581 cites W2077902449 @default.
- W3208509581 cites W2553494220 @default.
- W3208509581 cites W2958951938 @default.
- W3208509581 cites W2962735187 @default.
- W3208509581 cites W2962821829 @default.
- W3208509581 cites W2963486287 @default.
- W3208509581 cites W2966236865 @default.
- W3208509581 cites W2985924367 @default.
- W3208509581 cites W3034714314 @default.
- W3208509581 hasPublicationYear "2021" @default.
- W3208509581 type Work @default.
- W3208509581 sameAs 3208509581 @default.
- W3208509581 citedByCount "0" @default.
- W3208509581 crossrefType "posted-content" @default.
- W3208509581 hasAuthorship W3208509581A5016248657 @default.
- W3208509581 hasAuthorship W3208509581A5030430086 @default.
- W3208509581 hasConcept C104317684 @default.
- W3208509581 hasConcept C105795698 @default.
- W3208509581 hasConcept C111472728 @default.
- W3208509581 hasConcept C112313634 @default.
- W3208509581 hasConcept C126255220 @default.
- W3208509581 hasConcept C127716648 @default.
- W3208509581 hasConcept C134306372 @default.
- W3208509581 hasConcept C138885662 @default.
- W3208509581 hasConcept C144237770 @default.
- W3208509581 hasConcept C149728462 @default.
- W3208509581 hasConcept C151201525 @default.
- W3208509581 hasConcept C185592680 @default.
- W3208509581 hasConcept C188082640 @default.
- W3208509581 hasConcept C189950617 @default.
- W3208509581 hasConcept C33923547 @default.
- W3208509581 hasConcept C41008148 @default.
- W3208509581 hasConcept C50817715 @default.
- W3208509581 hasConcept C55493867 @default.
- W3208509581 hasConcept C77553402 @default.
- W3208509581 hasConceptScore W3208509581C104317684 @default.
- W3208509581 hasConceptScore W3208509581C105795698 @default.
- W3208509581 hasConceptScore W3208509581C111472728 @default.
- W3208509581 hasConceptScore W3208509581C112313634 @default.
- W3208509581 hasConceptScore W3208509581C126255220 @default.
- W3208509581 hasConceptScore W3208509581C127716648 @default.
- W3208509581 hasConceptScore W3208509581C134306372 @default.
- W3208509581 hasConceptScore W3208509581C138885662 @default.
- W3208509581 hasConceptScore W3208509581C144237770 @default.
- W3208509581 hasConceptScore W3208509581C149728462 @default.
- W3208509581 hasConceptScore W3208509581C151201525 @default.
- W3208509581 hasConceptScore W3208509581C185592680 @default.
- W3208509581 hasConceptScore W3208509581C188082640 @default.
- W3208509581 hasConceptScore W3208509581C189950617 @default.
- W3208509581 hasConceptScore W3208509581C33923547 @default.
- W3208509581 hasConceptScore W3208509581C41008148 @default.
- W3208509581 hasConceptScore W3208509581C50817715 @default.
- W3208509581 hasConceptScore W3208509581C55493867 @default.
- W3208509581 hasConceptScore W3208509581C77553402 @default.
- W3208509581 hasLocation W32085095811 @default.
- W3208509581 hasOpenAccess W3208509581 @default.
- W3208509581 hasPrimaryLocation W32085095811 @default.
- W3208509581 hasRelatedWork W1944301273 @default.
- W3208509581 hasRelatedWork W2129301967 @default.
- W3208509581 hasRelatedWork W2238879898 @default.
- W3208509581 hasRelatedWork W246157401 @default.
- W3208509581 hasRelatedWork W2576746119 @default.
- W3208509581 hasRelatedWork W2603526483 @default.
- W3208509581 hasRelatedWork W2767931851 @default.
- W3208509581 hasRelatedWork W2796393948 @default.
- W3208509581 hasRelatedWork W2808053666 @default.
- W3208509581 hasRelatedWork W2902847006 @default.
- W3208509581 hasRelatedWork W2950240626 @default.
- W3208509581 hasRelatedWork W2969721621 @default.
- W3208509581 hasRelatedWork W3006831017 @default.
- W3208509581 hasRelatedWork W3033899073 @default.
- W3208509581 hasRelatedWork W3121876324 @default.
- W3208509581 hasRelatedWork W3124285628 @default.
- W3208509581 hasRelatedWork W3208195019 @default.
- W3208509581 hasRelatedWork W45156998 @default.
- W3208509581 hasRelatedWork W2942295458 @default.
- W3208509581 hasRelatedWork W3086984058 @default.
- W3208509581 isParatext "false" @default.
- W3208509581 isRetracted "false" @default.
- W3208509581 magId "3208509581" @default.
- W3208509581 workType "article" @default.