Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964591903> ?p ?o ?g. }
- W2964591903 abstract "We study the adversarial multi-armed bandit problem where partial observations are available and where, in addition to the loss incurred for each action, a emph{switching cost} is incurred for shifting to a new action. All previously known results incur a factor proportional to the independence number of the feedback graph. We give a new algorithm whose regret guarantee depends only on the domination number of the graph. We further supplement that result with a lower bound. Finally, we also give a new algorithm with improved policy regret bounds when partial counterfactual feedback is available." @default.
- W2964591903 created "2019-08-13" @default.
- W2964591903 creator A5024713701 @default.
- W2964591903 creator A5058849006 @default.
- W2964591903 creator A5063457506 @default.
- W2964591903 date "2019-07-29" @default.
- W2964591903 modified "2023-09-23" @default.
- W2964591903 title "Bandits with Feedback Graphs and Switching Costs" @default.
- W2964591903 cites W1510812122 @default.
- W2964591903 cites W177617673 @default.
- W2964591903 cites W1970930040 @default.
- W2964591903 cites W1979675141 @default.
- W2964591903 cites W1988790447 @default.
- W2964591903 cites W1997787124 @default.
- W2964591903 cites W2077326803 @default.
- W2964591903 cites W2077902449 @default.
- W2964591903 cites W2093825590 @default.
- W2964591903 cites W2100415632 @default.
- W2964591903 cites W2101177173 @default.
- W2964591903 cites W2101379030 @default.
- W2964591903 cites W2109690147 @default.
- W2964591903 cites W2122967654 @default.
- W2964591903 cites W2152951864 @default.
- W2964591903 cites W2169401877 @default.
- W2964591903 cites W2573245339 @default.
- W2964591903 cites W2578705295 @default.
- W2964591903 cites W2796280559 @default.
- W2964591903 cites W2962927562 @default.
- W2964591903 cites W2963200117 @default.
- W2964591903 cites W2963276108 @default.
- W2964591903 cites W2963373419 @default.
- W2964591903 cites W2963389158 @default.
- W2964591903 cites W2963486904 @default.
- W2964591903 cites W2964006987 @default.
- W2964591903 cites W2964076974 @default.
- W2964591903 cites W2964076982 @default.
- W2964591903 hasPublicationYear "2019" @default.
- W2964591903 type Work @default.
- W2964591903 sameAs 2964591903 @default.
- W2964591903 citedByCount "1" @default.
- W2964591903 countsByYear W29645919032021 @default.
- W2964591903 crossrefType "posted-content" @default.
- W2964591903 hasAuthorship W2964591903A5024713701 @default.
- W2964591903 hasAuthorship W2964591903A5058849006 @default.
- W2964591903 hasAuthorship W2964591903A5063457506 @default.
- W2964591903 hasConcept C108650721 @default.
- W2964591903 hasConcept C111472728 @default.
- W2964591903 hasConcept C114614502 @default.
- W2964591903 hasConcept C119857082 @default.
- W2964591903 hasConcept C121332964 @default.
- W2964591903 hasConcept C126255220 @default.
- W2964591903 hasConcept C132525143 @default.
- W2964591903 hasConcept C134306372 @default.
- W2964591903 hasConcept C138885662 @default.
- W2964591903 hasConcept C154945302 @default.
- W2964591903 hasConcept C2780791683 @default.
- W2964591903 hasConcept C33923547 @default.
- W2964591903 hasConcept C37736160 @default.
- W2964591903 hasConcept C41008148 @default.
- W2964591903 hasConcept C50817715 @default.
- W2964591903 hasConcept C62520636 @default.
- W2964591903 hasConcept C77553402 @default.
- W2964591903 hasConceptScore W2964591903C108650721 @default.
- W2964591903 hasConceptScore W2964591903C111472728 @default.
- W2964591903 hasConceptScore W2964591903C114614502 @default.
- W2964591903 hasConceptScore W2964591903C119857082 @default.
- W2964591903 hasConceptScore W2964591903C121332964 @default.
- W2964591903 hasConceptScore W2964591903C126255220 @default.
- W2964591903 hasConceptScore W2964591903C132525143 @default.
- W2964591903 hasConceptScore W2964591903C134306372 @default.
- W2964591903 hasConceptScore W2964591903C138885662 @default.
- W2964591903 hasConceptScore W2964591903C154945302 @default.
- W2964591903 hasConceptScore W2964591903C2780791683 @default.
- W2964591903 hasConceptScore W2964591903C33923547 @default.
- W2964591903 hasConceptScore W2964591903C37736160 @default.
- W2964591903 hasConceptScore W2964591903C41008148 @default.
- W2964591903 hasConceptScore W2964591903C50817715 @default.
- W2964591903 hasConceptScore W2964591903C62520636 @default.
- W2964591903 hasConceptScore W2964591903C77553402 @default.
- W2964591903 hasOpenAccess W2964591903 @default.
- W2964591903 hasRelatedWork W177617673 @default.
- W2964591903 hasRelatedWork W1970930040 @default.
- W2964591903 hasRelatedWork W2108746281 @default.
- W2964591903 hasRelatedWork W2137107147 @default.
- W2964591903 hasRelatedWork W2294739201 @default.
- W2964591903 hasRelatedWork W2400128071 @default.
- W2964591903 hasRelatedWork W2891597251 @default.
- W2964591903 hasRelatedWork W2903533584 @default.
- W2964591903 hasRelatedWork W2958076322 @default.
- W2964591903 hasRelatedWork W3012380826 @default.
- W2964591903 hasRelatedWork W3016895217 @default.
- W2964591903 hasRelatedWork W3034970204 @default.
- W2964591903 hasRelatedWork W3038071833 @default.
- W2964591903 hasRelatedWork W3094238780 @default.
- W2964591903 hasRelatedWork W3097146586 @default.
- W2964591903 hasRelatedWork W3116632602 @default.
- W2964591903 hasRelatedWork W3124467690 @default.
- W2964591903 hasRelatedWork W3138245481 @default.
- W2964591903 hasRelatedWork W3191284239 @default.
- W2964591903 hasRelatedWork W3206300264 @default.