English
Related papers

Related papers: Aging Bandits: Regret Analysis and Order-Optimal L…

200 papers

Consider a network where a wireless base station (BS) connects multiple source-destination pairs. Packets from each source are generated according to a renewal process and are enqueued in a single-packet queue that stores only the freshest…

Networking and Internet Architecture · Computer Science 2025-01-14 Zhuoyi Zhao , Igor Kadota

One of the primary challenges in large-scale distributed learning stems from stringent communication constraints. While several recent works address this challenge for static optimization problems, sequential decision-making under…

Machine Learning · Computer Science 2022-03-03 Aritra Mitra , Hamed Hassani , George J. Pappas

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

The stochastic $K$-armed bandit problem has been studied extensively due to its applications in various domains ranging from online advertising to clinical trials. In practice however, the number of arms can be very large resulting in large…

Machine Learning · Computer Science 2022-05-03 Arpit Agarwal , Sanjeev Khanna , Prathamesh Patil

We consider a scenario where a base station (BS) attempts to collect fresh information from power constrained sensors over time-varying band-limited wireless channels. We characterize the data freshness through the recently proposed…

Information Theory · Computer Science 2019-10-15 Haoyue Tang , Jintao Wang , Philippe Ciblat , Jian Song

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

We analyze Age of Information (AoI) in wireless networks where nodes use a spatially adaptive random access scheme to send status updates to a central base station. We show that the set of achievable AoI in this setting is convex, and…

Networking and Internet Architecture · Computer Science 2023-01-06 Nicholas Jones , Eytan Modiano

We consider a system of multiple sources, a single communication channel, and a single monitoring station. Each source measures a time-varying quantity with varying levels of accuracy and one of them sends its update to the monitoring…

Artificial Intelligence · Computer Science 2023-10-25 Hitesh Gudwani

In Internet of Things (IoTs), the freshness of system status information is crucial for real-time monitoring and decision-making. This paper studies the transmission scheduling problem in wireless monitoring systems, where information…

Networking and Internet Architecture · Computer Science 2026-03-09 Yuchong Zhang , Yi Cao , Xianghui Cao

In this paper, the problem of opportunistic channel sensing and access in cognitive radio networks when the sensing is imperfect and a secondary user has limited traffic to send at a time is investigated. Primary users' statistical…

Information Theory · Computer Science 2012-01-23 Zhou Zhang , Hai Jiang , Peng Tan , Jim Slevinsky

This paper characterizes the fundamental trade-off between throughput and Age of Information (AoI) in wireless networks where multiple devices transmit status updates to a central base station over unreliable channels. To address the…

Systems and Control · Electrical Eng. & Systems 2025-09-09 Lin Wang , I-Hong Hou

We consider a system composed of a sensor node tracking a time varying quantity. In every discretized time slot, the node attempts to send an update to a central monitoring station through one of K communication channels. We consider the…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Ishank Juneja , Santosh Fatale , Sharayu Moharir

Consider a queueing system consisting of multiple servers. Jobs arrive over time and enter a queue for service; the goal is to minimize the size of this queue. At each opportunity for service, at most one server can be chosen, and at most…

Systems and Control · Computer Science 2019-11-25 Subhashini Krishnasamy , Rajat Sen , Ramesh Johari , Sanjay Shakkottai

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

Optimization of information freshness in wireless networks has usually been performed based on queueing analysis that captures only the temporal traffic dynamics associated with the transmitters and receivers. However, the effect of…

Information Theory · Computer Science 2020-02-21 Howard H. Yang , Ahmed Arafa , Tony Q. S. Quek , H. Vincent Poor

We consider model selection in stochastic bandit and reinforcement learning problems. Given a set of base learning algorithms, an effective model selection strategy adapts to the best learning algorithm in an online fashion. We show that by…

Machine Learning · Computer Science 2020-06-11 Yasin Abbasi-Yadkori , Aldo Pacchiano , My Phan

Age of information (AoI) is a performance metric that captures the freshness of status updates. While AoI has been studied thoroughly for point-to-point links, the impact of modern random-access protocols on this metric is still unclear. In…

Information Theory · Computer Science 2021-12-03 Khac-Hoang Ngo , Giuseppe Durisi , Alexandre Graell i Amat

This paper investigates the problem of minimizing the Age of Incorrect Information (AoII) when the communication channel has a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to…

Information Theory · Computer Science 2023-01-19 Yutao Chen , Anthony Ephremides

The Age of Information (AoI) has emerged as a critical metric for quantifying information freshness; however, its interplay with channel estimation in partially observable wireless systems remains underexplored. This work considers a…

Information Theory · Computer Science 2025-07-08 Onur Ayan , Jiping Luo , Xueli An , Nikolaos Pappas

Age of information (AoI) has been proposed as a more suitable metric for characterizing the freshness of information than traditional metrics like delay and throughput. However, the calculation of AoI requires complex analysis and strict…

Information Theory · Computer Science 2023-03-07 Licheng Chen , Yunquan Dong