Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297882641> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4297882641 abstract "Motivated by edge computing with artificial intelligence, in this paper we study a bandit-learning problem with switching costs. Existing results in the literature either incur [EQUATION] regret with bandit feedback, or rely on free full-feedback in order to reduce the regret to [EQUATION]. In contrast, we expand our study to incorporate two new factors. First, full feedback could incur a cost. Second, the player may choose 2 (or more) arms at a time, in which case she is free to use any one of the chosen arms to calculate loss, and switching costs are incurred only when she changes the set of chosen arms. For the setting where the player pulls only one arm at a time, our new regret lower-bound shows that, even when costly full-feedback is added, the [EQUATION] regret still cannot be improved. However, the dependence on the number of arms may be improved when the full-feedback cost is small. In contrast, for the setting where the player can choose 2 (or more) arms at a time, we provide a novel online learning algorithm that achieves a lower [EQUATION] regret. Further, our new algorithm does not need any full feedback at all. This sharp difference therefore reveals the surprising power of choosing 2 (or more) arms for this type of bandit-learning problems with switching costs. Both our new algorithm and regret analysis involve several new ideas, which may be of independent interest." @default.
- W4297882641 created "2022-10-01" @default.
- W4297882641 creator A5020579600 @default.
- W4297882641 creator A5082208896 @default.
- W4297882641 creator A5088563530 @default.
- W4297882641 date "2022-10-03" @default.
- W4297882641 modified "2023-09-29" @default.
- W4297882641 title "Power-of-2-arms for bandit learning with switching costs" @default.
- W4297882641 cites W2077723394 @default.
- W4297882641 cites W2109690147 @default.
- W4297882641 cites W2117702591 @default.
- W4297882641 cites W2960833983 @default.
- W4297882641 doi "https://doi.org/10.1145/3492866.3549720" @default.
- W4297882641 hasPublicationYear "2022" @default.
- W4297882641 type Work @default.
- W4297882641 citedByCount "2" @default.
- W4297882641 countsByYear W42978826412022 @default.
- W4297882641 countsByYear W42978826412023 @default.
- W4297882641 crossrefType "proceedings-article" @default.
- W4297882641 hasAuthorship W4297882641A5020579600 @default.
- W4297882641 hasAuthorship W4297882641A5082208896 @default.
- W4297882641 hasAuthorship W4297882641A5088563530 @default.
- W4297882641 hasBestOaLocation W42978826411 @default.
- W4297882641 hasConcept C119857082 @default.
- W4297882641 hasConcept C121332964 @default.
- W4297882641 hasConcept C126255220 @default.
- W4297882641 hasConcept C134306372 @default.
- W4297882641 hasConcept C154945302 @default.
- W4297882641 hasConcept C163258240 @default.
- W4297882641 hasConcept C177264268 @default.
- W4297882641 hasConcept C199360897 @default.
- W4297882641 hasConcept C2776502983 @default.
- W4297882641 hasConcept C33923547 @default.
- W4297882641 hasConcept C41008148 @default.
- W4297882641 hasConcept C50817715 @default.
- W4297882641 hasConcept C62520636 @default.
- W4297882641 hasConcept C77553402 @default.
- W4297882641 hasConceptScore W4297882641C119857082 @default.
- W4297882641 hasConceptScore W4297882641C121332964 @default.
- W4297882641 hasConceptScore W4297882641C126255220 @default.
- W4297882641 hasConceptScore W4297882641C134306372 @default.
- W4297882641 hasConceptScore W4297882641C154945302 @default.
- W4297882641 hasConceptScore W4297882641C163258240 @default.
- W4297882641 hasConceptScore W4297882641C177264268 @default.
- W4297882641 hasConceptScore W4297882641C199360897 @default.
- W4297882641 hasConceptScore W4297882641C2776502983 @default.
- W4297882641 hasConceptScore W4297882641C33923547 @default.
- W4297882641 hasConceptScore W4297882641C41008148 @default.
- W4297882641 hasConceptScore W4297882641C50817715 @default.
- W4297882641 hasConceptScore W4297882641C62520636 @default.
- W4297882641 hasConceptScore W4297882641C77553402 @default.
- W4297882641 hasFunder F4320306076 @default.
- W4297882641 hasLocation W42978826411 @default.
- W4297882641 hasOpenAccess W4297882641 @default.
- W4297882641 hasPrimaryLocation W42978826411 @default.
- W4297882641 hasRelatedWork W1518788040 @default.
- W4297882641 hasRelatedWork W2097740600 @default.
- W4297882641 hasRelatedWork W2108428935 @default.
- W4297882641 hasRelatedWork W2158522850 @default.
- W4297882641 hasRelatedWork W3149052698 @default.
- W4297882641 hasRelatedWork W3173883455 @default.
- W4297882641 hasRelatedWork W3202768707 @default.
- W4297882641 hasRelatedWork W4283207681 @default.
- W4297882641 hasRelatedWork W4310627394 @default.
- W4297882641 hasRelatedWork W4367701179 @default.
- W4297882641 isParatext "false" @default.
- W4297882641 isRetracted "false" @default.
- W4297882641 workType "article" @default.