English
Related papers

Related papers: Optimality of Myopic Sensing in Multi-Channel Oppo…

200 papers

Optimal decision-making presents a significant challenge for autonomous systems operating in uncertain, stochastic and time-varying environments. Environmental variability over time can significantly impact the system's optimal decision…

Robotics · Computer Science 2024-03-11 Gokul Puthumanaillam , Xiangyu Liu , Negar Mehr , Melkior Ornik

An energy harvesting cognitive radio scenario is considered where a secondary user (SU) with finite battery capacity opportunistically accesses the primary user (PU) channels. The objective is to maximize the throughput of SU under energy…

Information Theory · Computer Science 2014-12-22 Jeya Pradha J , Sanket S. Kalamkar , Adrish Banerjee

We consider distributed channel access in multi-hop cognitive radio networks. Previous works on opportunistic channel access using multi-armed bandits (MAB) mainly focus on single-hop networks that assume complete conflicts among all…

Networking and Internet Architecture · Computer Science 2013-08-23 Yaqin Zhou , Xiang-yang Li , Fan Li , Min Liu , Zhongcheng Li , Zhiyuan Yin

Designing decentralized policies for wireless communication networks is a crucial problem, which has only been partially solved in the literature so far. In this paper, we propose the Decentralized Markov Decision Process (Dec-MDP)…

Information Theory · Computer Science 2017-01-10 Alessandro Biason , Subhrakanti Dey , Michele Zorzi

The increasing number of wireless devices operating in unlicensed spectrum motivates the development of intelligent adaptive approaches to spectrum access that go beyond traditional carrier sensing. We develop a novel distributed…

Networking and Internet Architecture · Computer Science 2021-11-19 Akash Doshi , Jeffrey G. Andrews

This paper studies the remote estimation of multiple Markov sources over a lossy and rate-constrained channel. Unlike most existing studies that treat all source states equally, we exploit the \emph{semantics of information} and consider…

Systems and Control · Electrical Eng. & Systems 2025-05-22 Jiping Luo , Nikolaos Pappas

Partially observable Markov decision processes (POMDPs) are widely used in probabilistic planning problems in which an agent interacts with an environment using noisy and imprecise sensors. We study a setting in which the sensors are only…

Artificial Intelligence · Computer Science 2017-10-03 Krishnendu Chatterjee , Martin Chmelik , Ufuk Topcu

The problem of optimal resource allocation is studied for ergodic fading orthogonal multiaccess relay channels (MARCs) in which the users (sources) communicate with a destination with the aid of a half-duplex relay that transmits on a…

Information Theory · Computer Science 2009-02-10 Lalitha Sankar , Yingbin Liang , Narayan Mandayam , H. Vincent Poor

In this paper, we consider transmission scheduling in a status update system, where updates are generated periodically and transmitted over a Gilbert-Elliott fading channel. The goal is to minimize the long-run average age of information…

Information Theory · Computer Science 2021-02-02 Guidan Yao , Ahmed M. Bedewy , Ness B. Shroff

We consider the problem of optimal dynamic information acquisition from many correlated information sources. Each period, the decision-maker jointly takes an action and allocates a fixed number of observations across the available sources.…

Computer Science and Game Theory · Computer Science 2018-05-15 Annie Liang , Xiaosheng Mu , Vasilis Syrgkanis

In many engineering systems, proper predictive maintenance and operational control are essential to increase efficiency and reliability while reducing maintenance costs. However, one of the major challenges is that many sensors are used for…

Applications · Statistics 2025-12-09 Boyang Xu , Yunyi Kang , Xinyu Zhao , Hao Yan , Feng Ju

This paper considers a multiple stopping time problem for a Markov chain observed in noise, where a decision maker chooses at most L stopping times to maximize a cumulative objective. We formulate the problem as a Partially Observed Markov…

Systems and Control · Computer Science 2017-12-05 Vikram Krishnamurthy , Anup Aprem , Sujay Bhatt

This paper considers a half-duplex scenario where an interferer behaves according to a parametric model but the values of the model parameters are unknown. We explore the necessary number of sensing steps to gather sufficient knowledge…

Information Theory · Computer Science 2024-10-11 Vincent Corlay , Jean-Christophe Sibel , Nicolas Gresset

In many interactive decision-making settings, there is latent and unobserved information that remains fixed. Consider, for example, a dialogue system, where complete information about a user, such as the user's preferences, is not given. In…

Machine Learning · Computer Science 2023-10-12 Jeongyeol Kwon , Yonathan Efroni , Shie Mannor , Constantine Caramanis

This paper investigates MDPs with intermittent state information. We consider a scenario where the controller perceives the state information of the process via an unreliable communication channel. The transmissions of state information…

Artificial Intelligence · Computer Science 2025-02-17 Gongpu Chen , Soung-Chang Liew

We consider power allocation for an access-controlled transmitter with energy harvesting capability based on causal observations of the channel fading state. We assume that the system operates in a time-slotted fashion and the channel gain…

Information Theory · Computer Science 2017-08-04 Zhe Wang , Vaneet Aggarwal , Xiaodong Wang

We consider a scenario where N users try to access a common base station. Associated with each user is its channel state and a finite queue which varies with time. Each user chooses his power and the admission control variable in a dynamic…

Systems and Control · Computer Science 2012-10-31 Prashant Narayanan , Vinod Sharma

We study the fundamental problem of power allocation over multiple Gilbert-Elliott communication channels. In a communication system with time varying channel qualities, it is important to allocate the limited transmission power to channels…

Information Theory · Computer Science 2013-03-28 Jiaming Li , Junhua Tang , Bhaskar Krishnamachari

Developing an efficient spectrum access policy enables cognitive radios to dramatically increase spectrum utilization while ensuring predetermined quality of service levels for primary users. In this paper, modeling, performance analysis,…

Information Theory · Computer Science 2014-09-04 Hossein Shokri-Ghadikolaei , Carlo Fischione

This paper considers optimal attack attention allocation on remote state estimation in multi-systems. Suppose there are $\mathtt{M}$ independent systems, each of which has a remote sensor monitoring the system and sending its local…

Systems and Control · Computer Science 2016-09-06 Xiaoqiang Ren , Junfeng Wu , Subhrakanti Dey , Ling Shi