English
Related papers

Related papers: Learning-based Scheduling for Information Accuracy…

200 papers

We study the scheduling problem for a multi-source single-server generate-at-will (GAW) status update system with sources having heterogeneous service times and weights, with the goal of minimizing the weighted sum age of information (AoI).…

Information Theory · Computer Science 2024-08-15 Ege Orkun Gamgam , Nail Akar , Sennur Ulukus

We consider a transmitter-receiver pair in a slotted-time system. The transmitter observes a dynamic source and sends updates to a remote receiver through an error-free communication channel that suffers a random delay. We consider two…

Information Theory · Computer Science 2025-12-19 Yutao Chen , Anthony Ephremides

Broadcasting in wireless networks is vulnerable to adversarial jamming. To thwart such behavior, \emph{resource competitive analysis} is proposed. In this framework, sending, listening, or jamming on one channel for one time slot costs one…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-22 Haimin Chen , Chaodong Zheng

Numerous scheduling algorithms have been proposed to optimize various performance metrics like throughput, delay and utility in wireless networks. However, these algorithms often require instantaneous access to network state information,…

Performance · Computer Science 2022-12-01 Bai Liu , Eytan Modiano

This paper considers the constrained sampling multi-stream quickest change detection problem, also known as the bandit quickest change detection problem. One stream contains a change-point that shifts its mean by an unknown amount. The goal…

Systems and Control · Electrical Eng. & Systems 2026-03-30 Joshua Kartzman , Calvin Hawkins , Matthew Hale

User dissatisfaction due to buffering pauses during streaming is a significant cost to the system, which we model as a non-decreasing function of the frequency of buffering pause. Minimization of total user dissatisfaction in a…

Networking and Internet Architecture · Computer Science 2022-01-20 Akhil Bhimaraju , Atul A. Zacharias , Avhishek Chatterjee

We derive key features of the Age-of-Information distribution in a system whose activities are strictly limited to periodic instances on a global time grid. In particular, one agent periodically generates updates while the other agent…

Systems and Control · Electrical Eng. & Systems 2022-07-13 R. Schoeffauer , G. Wunder

Single-player contextual bandits are a well-studied problem in reinforcement learning that has seen applications in various fields such as advertising, healthcare, and finance. In light of the recent work on \emph{information asymmetric}…

Machine Learning · Computer Science 2025-03-13 William Chang , Yuanhao Lu

Motivated by the challenges of edge inference, we study a variant of the cascade bandit model in which each arm corresponds to an inference model with an associated accuracy and error probability. We analyse four decision-making…

Machine Learning · Computer Science 2026-03-30 R Sri Prakash , Nikhil Karamchandani , Sharayu Moharir

In this paper, we study the multi-objective bandits (MOB) problem, where a learner repeatedly selects one arm to play and then receives a reward vector consisting of multiple objectives. MOB has found many real-world applications as varied…

Machine Learning · Computer Science 2019-05-31 Shiyin Lu , Guanghui Wang , Yao Hu , Lijun Zhang

We consider a real-time monitoring system where a source node (with energy limitations) aims to keep the information status at a destination node as fresh as possible by scheduling status update transmissions over a set of channels. The…

Networking and Internet Architecture · Computer Science 2025-09-24 Mohamed A. Abd-Elmagid , Ming Shi , Eylem Ekici , Ness B. Shroff

In this paper we consider energy efficient scheduling in a multiuser setting where each user has a finite sized queue and there is a cost associated with holding packets (jobs) in each queue (modeling the delay constraints). The packets of…

Systems and Control · Computer Science 2017-10-18 Vivek S. Borkar , Gaurav S. Kasbekar , Sarath Pattathil , Priyesh Y. Shetty

We consider the problem of controlling a known linear dynamical system under stochastic noise, adversarially chosen costs, and bandit feedback. Unlike the full feedback setting where the entire cost function is revealed after each decision,…

Machine Learning · Computer Science 2020-07-03 Asaf Cassel , Tomer Koren

The cooperative bandit problem is increasingly becoming relevant due to its applications in large-scale decision-making. However, most research for this problem focuses exclusively on the setting with perfect communication, whereas in most…

Machine Learning · Statistics 2021-11-25 Udari Madhushani , Abhimanyu Dubey , Naomi Ehrich Leonard , Alex Pentland

Traditionally, when recommender systems are formalized as multi-armed bandits, the policy of the recommender system influences the rewards accrued, but not the length of interaction. However, in real-world systems, dissatisfied users may…

Machine Learning · Computer Science 2024-02-19 Omer Ben-Porat , Lee Cohen , Liu Leqi , Zachary C. Lipton , Yishay Mansour

We investigate the feasibility of learning from a mix of both fully-labeled supervised data and contextual bandit data. We specifically consider settings in which the underlying learning signal may be different between these two data…

Machine Learning · Computer Science 2019-06-25 Chicheng Zhang , Alekh Agarwal , Hal Daumé , John Langford , Sahand N Negahban

In federated learning (FL), devices contribute to the global training by uploading their local model updates via wireless channels. Due to limited computation and communication resources, device scheduling is crucial to the convergence rate…

Information Theory · Computer Science 2020-07-15 Wenqi Shi , Sheng Zhou , Zhisheng Niu , Miao Jiang , Lu Geng

A stochastic multi-user multi-armed bandit framework is used to develop algorithms for uncoordinated spectrum access. In contrast to prior work, it is assumed that rewards can be non-zero even under collisions, thus allowing for the number…

Information Theory · Computer Science 2021-01-13 Meghana Bande , Akshayaa Magesh , Venugopal V. Veeravalli

We consider a slotted communication system consisting of a source, a cache, a user and a timestomping adversary. The time horizon consists of total $T$ time slots, such that the source transmits update packets to the user directly over…

Information Theory · Computer Science 2023-07-19 Subhankar Banerjee , Priyanka Kaswan , Sennur Ulukus

We study a decentralized collaborative requesting problem that aims to optimize the information freshness of time-sensitive clients in edge networks consisting of multiple clients, access nodes (ANs), and servers. Clients request content…

Machine Learning · Computer Science 2026-01-21 Yi Zhuang , Kun Yang , Xingran Chen