Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288364072> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4288364072 abstract "Bandit-style algorithms have been studied extensively in stochastic and adversarial settings. Such algorithms have been shown to be useful in multiplayer settings, e.g. to solve the wireless network selection problem, which can be formulated as an adversarial bandit problem. A leading bandit algorithm for the adversarial setting is EXP3. However, network behavior is often repetitive, where user density and network behavior follow regular patterns. Bandit algorithms, like EXP3, fail to provide good guarantees for periodic behaviors. A major reason is that these algorithms compete against fixed-action policies, which is ineffective in a periodic setting. In this paper, we define a periodic bandit setting, and periodic regret as a better performance measure for this type of setting. Instead of comparing an algorithm's performance to fixed-action policies, we aim to be competitive with policies that play arms under some set of possible periodic patterns $F$ (for example, all possible periodic functions with periods $1,2,cdots,P$). We propose Periodic EXP4, a computationally efficient variant of the EXP4 algorithm for periodic settings. With $K$ arms, $T$ time steps, and where each periodic pattern in $F$ is of length at most $P$, we show that the periodic regret obtained by Periodic EXP4 is at most $Obig(sqrt{PKT log K + KT log |F|}big)$. We also prove a lower bound of $Omegabig(sqrt{PKT + KT frac{log |F|}{log K}} big)$ for the periodic setting, showing that this is optimal within log-factors. As an example, we focus on the wireless network selection problem. Through simulation, we show that Periodic EXP4 learns the periodic pattern over time, adapts to changes in a dynamic environment, and far outperforms EXP3." @default.
- W4288364072 created "2022-07-29" @default.
- W4288364072 creator A5042520814 @default.
- W4288364072 creator A5082513311 @default.
- W4288364072 creator A5085855781 @default.
- W4288364072 date "2019-04-28" @default.
- W4288364072 modified "2023-10-17" @default.
- W4288364072 title "Periodic Bandits and Wireless Network Selection" @default.
- W4288364072 doi "https://doi.org/10.48550/arxiv.1904.12355" @default.
- W4288364072 hasPublicationYear "2019" @default.
- W4288364072 type Work @default.
- W4288364072 citedByCount "0" @default.
- W4288364072 crossrefType "posted-content" @default.
- W4288364072 hasAuthorship W4288364072A5042520814 @default.
- W4288364072 hasAuthorship W4288364072A5082513311 @default.
- W4288364072 hasAuthorship W4288364072A5085855781 @default.
- W4288364072 hasBestOaLocation W42883640721 @default.
- W4288364072 hasConcept C105795698 @default.
- W4288364072 hasConcept C108037233 @default.
- W4288364072 hasConcept C11413529 @default.
- W4288364072 hasConcept C114614502 @default.
- W4288364072 hasConcept C118615104 @default.
- W4288364072 hasConcept C121332964 @default.
- W4288364072 hasConcept C134306372 @default.
- W4288364072 hasConcept C154945302 @default.
- W4288364072 hasConcept C177264268 @default.
- W4288364072 hasConcept C199360897 @default.
- W4288364072 hasConcept C2779557605 @default.
- W4288364072 hasConcept C2780791683 @default.
- W4288364072 hasConcept C33923547 @default.
- W4288364072 hasConcept C37736160 @default.
- W4288364072 hasConcept C41008148 @default.
- W4288364072 hasConcept C50817715 @default.
- W4288364072 hasConcept C555944384 @default.
- W4288364072 hasConcept C62520636 @default.
- W4288364072 hasConcept C63553672 @default.
- W4288364072 hasConcept C76155785 @default.
- W4288364072 hasConcept C77553402 @default.
- W4288364072 hasConcept C81917197 @default.
- W4288364072 hasConceptScore W4288364072C105795698 @default.
- W4288364072 hasConceptScore W4288364072C108037233 @default.
- W4288364072 hasConceptScore W4288364072C11413529 @default.
- W4288364072 hasConceptScore W4288364072C114614502 @default.
- W4288364072 hasConceptScore W4288364072C118615104 @default.
- W4288364072 hasConceptScore W4288364072C121332964 @default.
- W4288364072 hasConceptScore W4288364072C134306372 @default.
- W4288364072 hasConceptScore W4288364072C154945302 @default.
- W4288364072 hasConceptScore W4288364072C177264268 @default.
- W4288364072 hasConceptScore W4288364072C199360897 @default.
- W4288364072 hasConceptScore W4288364072C2779557605 @default.
- W4288364072 hasConceptScore W4288364072C2780791683 @default.
- W4288364072 hasConceptScore W4288364072C33923547 @default.
- W4288364072 hasConceptScore W4288364072C37736160 @default.
- W4288364072 hasConceptScore W4288364072C41008148 @default.
- W4288364072 hasConceptScore W4288364072C50817715 @default.
- W4288364072 hasConceptScore W4288364072C555944384 @default.
- W4288364072 hasConceptScore W4288364072C62520636 @default.
- W4288364072 hasConceptScore W4288364072C63553672 @default.
- W4288364072 hasConceptScore W4288364072C76155785 @default.
- W4288364072 hasConceptScore W4288364072C77553402 @default.
- W4288364072 hasConceptScore W4288364072C81917197 @default.
- W4288364072 hasLocation W42883640721 @default.
- W4288364072 hasLocation W42883640722 @default.
- W4288364072 hasOpenAccess W4288364072 @default.
- W4288364072 hasPrimaryLocation W42883640721 @default.
- W4288364072 hasRelatedWork W1833476157 @default.
- W4288364072 hasRelatedWork W1934065860 @default.
- W4288364072 hasRelatedWork W2040339278 @default.
- W4288364072 hasRelatedWork W2045502027 @default.
- W4288364072 hasRelatedWork W2950398838 @default.
- W4288364072 hasRelatedWork W2952856725 @default.
- W4288364072 hasRelatedWork W3201319585 @default.
- W4288364072 hasRelatedWork W4296603869 @default.
- W4288364072 hasRelatedWork W4318718901 @default.
- W4288364072 hasRelatedWork W4320342428 @default.
- W4288364072 isParatext "false" @default.
- W4288364072 isRetracted "false" @default.
- W4288364072 workType "article" @default.