Matches in SemOpenAlex for { <https://semopenalex.org/work/W3164801954> ?p ?o ?g. }
- W3164801954 abstract "We consider systems that require timely monitoring of sources over a communication network, where the cost of delayed information is unknown, time-varying and possibly adversarial. For the single source monitoring problem, we design algorithms that achieve sublinear regret compared to the best fixed policy in hindsight. For the multiple source scheduling problem, we design a new online learning algorithm called Follow-the-Perturbed-Whittle-Leader and show that it has low regret compared to the best fixed scheduling policy in hindsight, while remaining computationally feasible. The algorithm and its regret analysis are novel and of independent interest to the study of online restless multi-armed bandit problems. We further design algorithms that achieve sublinear regret compared to the best dynamic policy when the environment is slowly varying. Finally, we apply our algorithms to a mobility tracking problem. We consider non-stationary and adversarial mobility models and illustrate the performance benefit of using our online learning algorithms compared to an oblivious scheduling policy." @default.
- W3164801954 created "2021-06-07" @default.
- W3164801954 creator A5036587377 @default.
- W3164801954 creator A5049475329 @default.
- W3164801954 date "2021-05-27" @default.
- W3164801954 modified "2023-09-27" @default.
- W3164801954 title "An Online Learning Approach to Optimizing Time-Varying Costs of AoI" @default.
- W3164801954 cites W1677318746 @default.
- W3164801954 cites W1993918491 @default.
- W3164801954 cites W2069417241 @default.
- W3164801954 cites W2077902449 @default.
- W3164801954 cites W2133286823 @default.
- W3164801954 cites W2169401877 @default.
- W3164801954 cites W2513180554 @default.
- W3164801954 cites W2744248483 @default.
- W3164801954 cites W2768771208 @default.
- W3164801954 cites W2783882572 @default.
- W3164801954 cites W2884393870 @default.
- W3164801954 cites W2914335017 @default.
- W3164801954 cites W2947364945 @default.
- W3164801954 cites W2949681263 @default.
- W3164801954 cites W2962739885 @default.
- W3164801954 cites W2962821829 @default.
- W3164801954 cites W2963082493 @default.
- W3164801954 cites W2963201118 @default.
- W3164801954 cites W2963270598 @default.
- W3164801954 cites W2964065984 @default.
- W3164801954 cites W2964201926 @default.
- W3164801954 cites W2964250104 @default.
- W3164801954 cites W2964345816 @default.
- W3164801954 cites W2975836349 @default.
- W3164801954 cites W2976631814 @default.
- W3164801954 cites W2976896362 @default.
- W3164801954 cites W2992286867 @default.
- W3164801954 cites W2995358840 @default.
- W3164801954 cites W3000246522 @default.
- W3164801954 cites W3010612276 @default.
- W3164801954 cites W3035933329 @default.
- W3164801954 cites W3045383574 @default.
- W3164801954 cites W3080482303 @default.
- W3164801954 cites W3106385712 @default.
- W3164801954 cites W3123661679 @default.
- W3164801954 cites W567076915 @default.
- W3164801954 hasPublicationYear "2021" @default.
- W3164801954 type Work @default.
- W3164801954 sameAs 3164801954 @default.
- W3164801954 citedByCount "0" @default.
- W3164801954 crossrefType "posted-content" @default.
- W3164801954 hasAuthorship W3164801954A5036587377 @default.
- W3164801954 hasAuthorship W3164801954A5049475329 @default.
- W3164801954 hasConcept C10347200 @default.
- W3164801954 hasConcept C105339364 @default.
- W3164801954 hasConcept C111919701 @default.
- W3164801954 hasConcept C11413529 @default.
- W3164801954 hasConcept C117160843 @default.
- W3164801954 hasConcept C119857082 @default.
- W3164801954 hasConcept C126255220 @default.
- W3164801954 hasConcept C134306372 @default.
- W3164801954 hasConcept C136764020 @default.
- W3164801954 hasConcept C154945302 @default.
- W3164801954 hasConcept C15744967 @default.
- W3164801954 hasConcept C180747234 @default.
- W3164801954 hasConcept C196921405 @default.
- W3164801954 hasConcept C206729178 @default.
- W3164801954 hasConcept C2986087404 @default.
- W3164801954 hasConcept C33923547 @default.
- W3164801954 hasConcept C37736160 @default.
- W3164801954 hasConcept C41008148 @default.
- W3164801954 hasConcept C50817715 @default.
- W3164801954 hasConceptScore W3164801954C10347200 @default.
- W3164801954 hasConceptScore W3164801954C105339364 @default.
- W3164801954 hasConceptScore W3164801954C111919701 @default.
- W3164801954 hasConceptScore W3164801954C11413529 @default.
- W3164801954 hasConceptScore W3164801954C117160843 @default.
- W3164801954 hasConceptScore W3164801954C119857082 @default.
- W3164801954 hasConceptScore W3164801954C126255220 @default.
- W3164801954 hasConceptScore W3164801954C134306372 @default.
- W3164801954 hasConceptScore W3164801954C136764020 @default.
- W3164801954 hasConceptScore W3164801954C154945302 @default.
- W3164801954 hasConceptScore W3164801954C15744967 @default.
- W3164801954 hasConceptScore W3164801954C180747234 @default.
- W3164801954 hasConceptScore W3164801954C196921405 @default.
- W3164801954 hasConceptScore W3164801954C206729178 @default.
- W3164801954 hasConceptScore W3164801954C2986087404 @default.
- W3164801954 hasConceptScore W3164801954C33923547 @default.
- W3164801954 hasConceptScore W3164801954C37736160 @default.
- W3164801954 hasConceptScore W3164801954C41008148 @default.
- W3164801954 hasConceptScore W3164801954C50817715 @default.
- W3164801954 hasLocation W31648019541 @default.
- W3164801954 hasOpenAccess W3164801954 @default.
- W3164801954 hasPrimaryLocation W31648019541 @default.
- W3164801954 hasRelatedWork W1849095486 @default.
- W3164801954 hasRelatedWork W2512014291 @default.
- W3164801954 hasRelatedWork W2803393275 @default.
- W3164801954 hasRelatedWork W2920202034 @default.
- W3164801954 hasRelatedWork W2920229473 @default.
- W3164801954 hasRelatedWork W2948345763 @default.
- W3164801954 hasRelatedWork W2949947343 @default.
- W3164801954 hasRelatedWork W2962739885 @default.
- W3164801954 hasRelatedWork W2972710806 @default.