English
Related papers

Related papers: Uncertainty-of-Information Scheduling: A Restless …

200 papers

The freshness or timeliness of data at server is a significant key performance indicator of sensor networks, especially in tolerance critical applications such as factory automation. As an effective and intuitive measurement to data…

Signal Processing · Electrical Eng. & Systems 2021-11-30 Bin Han , Yao Zhu , Zhiyuan Jiang , Yulin hu , Hans D. Schotten

Exploiting the computational heterogeneity of mobile devices and edge nodes, mobile edge computation (MEC) provides an efficient approach to achieving real-time applications that are sensitive to information freshness, by offloading tasks…

Artificial Intelligence · Computer Science 2023-07-06 Shuo Chen , Ning Yang , Meng Zhang , Jun Wang

We address the problem of multiuser scheduling with partial channel information in a multi-cell environment. The scheduling problem is formulated jointly with the ARQ based channel learning process and the intercell interference mitigating…

Networking and Internet Architecture · Computer Science 2009-04-13 Sugumar Murugesan , Philip Schniter

This paper is in the field of stochastic Multi-Armed Bandits (MABs), i.e., those sequential selection techniques able to learn online using only the feedback given by the chosen option (a.k.a. arm). We study a particular case of the rested…

Machine Learning · Computer Science 2022-12-08 Alberto Maria Metelli , Francesco Trovò , Matteo Pirola , Marcello Restelli

We study a resource allocation problem with varying requests, and with resources of limited capacity shared by multiple requests. It is modeled as a set of heterogeneous Restless Multi-Armed Bandit Problems (RMABPs) connected by constraints…

Optimization and Control · Mathematics 2020-03-30 Jing Fu , Bill Moran , Peter G. Taylor

Offline reinforcement learning (RL) has garnered significant interest due to its safe and easily scalable paradigm. However, training under this paradigm presents its own challenge: the extrapolation error stemming from out-of-distribution…

Machine Learning · Computer Science 2026-02-24 Thanh Nguyen , Tung Luu , Tri Ton , Sungwoong Kim , Chang D. Yoo

Efficient Random Access (RA) is critical for enabling reliable communication in Industrial Internet of Things (IIoT) networks. Herein, we propose a deep reinforcement learning based distributed RA scheme, entitled Neural Network-Based…

Optimization and Control · Mathematics 2024-11-25 Prasoon Raghuwanshi , Onel Luis Alcaraz López , Neelesh B. Mehta , Hirley Alves , Matti Latva-aho

We formalize Rollout Informativeness under a Fixed Budget (RIFB) as the expected non-vanishing policy-gradient mass that a tool-use rollout set injects into Group Relative Policy Optimization (GRPO). We prove that any budget-agnostic…

Machine Learning · Statistics 2026-05-08 Yuelin Hu , Zhenbo Yu , Zhengxue Cheng , Wei Liu , Li Song

Many emerging Internet of Things (IoT) applications rely on information collected by sensor nodes where the freshness of information is an important criterion. \textit{Age of Information} (AoI) is a metric that quantifies information…

Dense indoor WLANs increasingly rely on multiple access points (APs) operating over partially overlapping spectrum to support latency-sensitive applications. In such deployments, simultaneous transmissions across APs create co-channel and…

Networking and Internet Architecture · Computer Science 2026-04-28 Ananth Ram Rajagopalan , Jiahui Ni , Vishrant Tripathi

We examine multiple independent sources providing status updates to a monitor through simple queues. We formulate an Age of Information (AoI) timeliness metric and derive a general result for the AoI that is applicable to a wide variety of…

Information Theory · Computer Science 2017-12-13 Roy D. Yates , Sanjit K. Kaul

Multi-armed bandit (MAB) is a class of online learning problems where a learning agent aims to maximize its expected cumulative reward while repeatedly selecting to pull arms with unknown reward distributions. We consider a scenario where…

Machine Learning · Statistics 2019-01-25 Yang Cao , Zheng Wen , Branislav Kveton , Yao Xie

Mobile-edge computing (MEC) offloads computational tasks from wireless devices to network edge, and enables real-time information transmission and computing. Most existing work concerns a small-scale synchronous MEC system. In this paper,…

Information Theory · Computer Science 2021-02-03 Yizhen Xu , Peng Cheng , Zhuo Chen , Ming Ding , Branka Vucetic , Yonghui Li

We consider a star-topology wireless network for status update where a central node collects status data from a large number of distributed machine-type terminals that share a wireless medium. The Age of Information (AoI) minimization…

Networking and Internet Architecture · Computer Science 2019-10-31 Jingzhou Sun , Zhiyuan Jiang , Bhaskar Krishnamachari , Sheng Zhou , Zhisheng Niu

The restless bandit problem is one of the most well-studied generalizations of the celebrated stochastic multi-armed bandit problem in decision theory. In its ultimate generality, the restless bandit problem is known to be PSPACE-Hard to…

Data Structures and Algorithms · Computer Science 2009-02-03 Sudipto Guha , Kamesh Munagala , Peng Shi

This work studies a generalized class of restless multi-armed bandits with hidden states and allow cumulative feedback, as opposed to the conventional instantaneous feedback. We call them lazy restless bandits (LRB) as the events of…

Systems and Control · Computer Science 2019-01-30 Kesav Kaza , Rahul Meshram , Varun Mehta , S. N. Merchant

We consider finite-horizon restless bandits with multiple pulls per period, which play an important role in recommender systems, active learning, revenue management, and many other areas. While an optimal policy can be computed, in…

Optimization and Control · Mathematics 2021-07-27 Xiangyu Zhang , Peter I. Frazier

In this paper we consider the problem of remote state estimation of a Gauss-Markov process, where a sensor can, at each discrete time instant, transmit on one out of M different communication channels. A key difficulty of the situation at…

Systems and Control · Electrical Eng. & Systems 2023-08-07 Alex S. Leong , Daniel E. Quevedo , Wanchun Liu

In this paper, we aim to establish the connection between Age of Information (AoI) in network theory, information uncertainty in information theory, and detection delay in time series analysis. We consider a dynamic system whose state…

Information Theory · Computer Science 2020-02-19 Songtao Feng , Jing Yang

Battery-less Internet of Things (IoT) devices rely on ambient energy harvesting and therefore require scheduling policies that jointly account for energy intermittency and hard timing constraints. This challenge is especially acute in…

Systems and Control · Electrical Eng. & Systems 2026-05-20 Shahab Jahanbazi , Mateen Ashraf , Onel L. A. López