Matches in SemOpenAlex for { <https://semopenalex.org/work/W3202992414> ?p ?o ?g. }
- W3202992414 abstract "We consider a single-hop wireless network with sources transmitting time-sensitive information to the destination over multiple unreliable channels. Packets from each source are generated according to a stochastic process with known statistics and the state of each wireless channel (ON/OFF) varies according to a stochastic process with unknown statistics. The reliability of the wireless channels is to be learned through observation. At every time-slot, the learning algorithm selects a single pair (source, channel) and the selected source attempts to transmit its packet via the selected channel. The probability of a successful transmission to the destination depends on the reliability of the selected channel. The goal of the learning algorithm is to minimize the Age-of-Information (AoI) in the network over T time-slots. To analyze its performance, we introduce the notion of AoI-regret, which is the difference between the expected cumulative AoI of the learning algorithm under consideration and the expected cumulative AoI of a genie algorithm that knows the reliability of the channels a priori. The AoI-regret captures the penalty incurred by having to learn the statistics of the channels over the T time-slots. The results are two-fold: first, we consider learning algorithms that employ well-known solutions to the stochastic multi-armed bandit problem (such as ϵ-Greedy, Upper Confidence Bound, and Thompson Sampling) and show that their AoI-regret scales as Θ(log T); second, we develop a novel learning algorithm and show that it has O(1) regret. To the best of our knowledge, this is the first learning algorithm with bounded AoI-regret." @default.
- W3202992414 created "2021-10-11" @default.
- W3202992414 creator A5031103343 @default.
- W3202992414 creator A5036587377 @default.
- W3202992414 creator A5052671825 @default.
- W3202992414 date "2021-10-18" @default.
- W3202992414 modified "2023-10-16" @default.
- W3202992414 title "Aging Wireless Bandits: Regret Analysis and Order-Optimal Learning Algorithm" @default.
- W3202992414 cites W1919404870 @default.
- W3202992414 cites W2009551863 @default.
- W3202992414 cites W2039522160 @default.
- W3202992414 cites W2066786775 @default.
- W3202992414 cites W2168405694 @default.
- W3202992414 cites W2885646085 @default.
- W3202992414 cites W2950929549 @default.
- W3202992414 cites W2962933829 @default.
- W3202992414 cites W2963270598 @default.
- W3202992414 cites W2963782453 @default.
- W3202992414 cites W2969447045 @default.
- W3202992414 cites W2992286867 @default.
- W3202992414 cites W2995485083 @default.
- W3202992414 cites W3086913918 @default.
- W3202992414 cites W4205984110 @default.
- W3202992414 cites W4206275166 @default.
- W3202992414 cites W4211024811 @default.
- W3202992414 doi "https://doi.org/10.23919/wiopt52861.2021.9589673" @default.
- W3202992414 hasPublicationYear "2021" @default.
- W3202992414 type Work @default.
- W3202992414 sameAs 3202992414 @default.
- W3202992414 citedByCount "4" @default.
- W3202992414 countsByYear W32029924142022 @default.
- W3202992414 countsByYear W32029924142023 @default.
- W3202992414 crossrefType "proceedings-article" @default.
- W3202992414 hasAuthorship W3202992414A5031103343 @default.
- W3202992414 hasAuthorship W3202992414A5036587377 @default.
- W3202992414 hasAuthorship W3202992414A5052671825 @default.
- W3202992414 hasBestOaLocation W32029924142 @default.
- W3202992414 hasConcept C105795698 @default.
- W3202992414 hasConcept C108037233 @default.
- W3202992414 hasConcept C111472728 @default.
- W3202992414 hasConcept C11413529 @default.
- W3202992414 hasConcept C119857082 @default.
- W3202992414 hasConcept C121332964 @default.
- W3202992414 hasConcept C127162648 @default.
- W3202992414 hasConcept C134306372 @default.
- W3202992414 hasConcept C138885662 @default.
- W3202992414 hasConcept C158379750 @default.
- W3202992414 hasConcept C163258240 @default.
- W3202992414 hasConcept C31258907 @default.
- W3202992414 hasConcept C33923547 @default.
- W3202992414 hasConcept C41008148 @default.
- W3202992414 hasConcept C43214815 @default.
- W3202992414 hasConcept C50817715 @default.
- W3202992414 hasConcept C555944384 @default.
- W3202992414 hasConcept C62520636 @default.
- W3202992414 hasConcept C73602740 @default.
- W3202992414 hasConcept C75553542 @default.
- W3202992414 hasConcept C76155785 @default.
- W3202992414 hasConcept C77553402 @default.
- W3202992414 hasConcept C8272713 @default.
- W3202992414 hasConceptScore W3202992414C105795698 @default.
- W3202992414 hasConceptScore W3202992414C108037233 @default.
- W3202992414 hasConceptScore W3202992414C111472728 @default.
- W3202992414 hasConceptScore W3202992414C11413529 @default.
- W3202992414 hasConceptScore W3202992414C119857082 @default.
- W3202992414 hasConceptScore W3202992414C121332964 @default.
- W3202992414 hasConceptScore W3202992414C127162648 @default.
- W3202992414 hasConceptScore W3202992414C134306372 @default.
- W3202992414 hasConceptScore W3202992414C138885662 @default.
- W3202992414 hasConceptScore W3202992414C158379750 @default.
- W3202992414 hasConceptScore W3202992414C163258240 @default.
- W3202992414 hasConceptScore W3202992414C31258907 @default.
- W3202992414 hasConceptScore W3202992414C33923547 @default.
- W3202992414 hasConceptScore W3202992414C41008148 @default.
- W3202992414 hasConceptScore W3202992414C43214815 @default.
- W3202992414 hasConceptScore W3202992414C50817715 @default.
- W3202992414 hasConceptScore W3202992414C555944384 @default.
- W3202992414 hasConceptScore W3202992414C62520636 @default.
- W3202992414 hasConceptScore W3202992414C73602740 @default.
- W3202992414 hasConceptScore W3202992414C75553542 @default.
- W3202992414 hasConceptScore W3202992414C76155785 @default.
- W3202992414 hasConceptScore W3202992414C77553402 @default.
- W3202992414 hasConceptScore W3202992414C8272713 @default.
- W3202992414 hasFunder F4320316514 @default.
- W3202992414 hasLocation W32029924141 @default.
- W3202992414 hasLocation W32029924142 @default.
- W3202992414 hasLocation W32029924143 @default.
- W3202992414 hasOpenAccess W3202992414 @default.
- W3202992414 hasPrimaryLocation W32029924141 @default.
- W3202992414 hasRelatedWork W1896656260 @default.
- W3202992414 hasRelatedWork W2132876566 @default.
- W3202992414 hasRelatedWork W2141645258 @default.
- W3202992414 hasRelatedWork W2752599163 @default.
- W3202992414 hasRelatedWork W2964125852 @default.
- W3202992414 hasRelatedWork W3002095816 @default.
- W3202992414 hasRelatedWork W3090166564 @default.
- W3202992414 hasRelatedWork W3125845788 @default.
- W3202992414 hasRelatedWork W3154204819 @default.
- W3202992414 hasRelatedWork W3174647784 @default.
- W3202992414 isParatext "false" @default.