English
Related papers

Related papers: Shannon meets Myerson: Information Extraction from…

200 papers

Semantic communication has gained attention as a key enabler for intelligent and context-aware communication. However, one of the key challenges of semantic communications is the need to tailor the resource allocation to meet the specific…

Information Theory · Computer Science 2024-01-22 Ouiame Marnissi , Hajar EL Hammouti , El Houcine Bergou

In decentralized decision-making problems, agents choose their actions based on locally available information and knowledge about decision rules or strategies of other agents. We consider a three-node cascade network with an encoder, a…

Information Theory · Computer Science 2022-10-04 Rony Bou Rouphael , Maël Le trust

The Bayesian persuasion paradigm of strategic communication models interaction between a privately-informed agent, called the sender, and an ignorant but rational agent, called the receiver. The goal is typically to design a (near-)optimal…

Computer Science and Game Theory · Computer Science 2021-06-21 Ronen Gradwohl , Niklas Hahn , Martin Hoefer , Rann Smorodinsky

Recently, communications systems that are both energy efficient and reliable are under investigation. In this paper, we concentrate on an energy-detection-based transmission scheme where a communication scenario between a transmitter with…

Information Theory · Computer Science 2015-04-01 Marwan Hammouda , Sami Akin , Jürgen Peissig

Traditional communication systems focus on the transmission process, and the context-dependent meaning has been ignored. The fact that 5G system has approached Shannon limit and the increasing amount of data will cause communication…

Signal Processing · Electrical Eng. & Systems 2022-02-22 Chen Dong , Haotai Liang , Xiaodong Xu , Shujun Han , Bizhu Wang , Ping Zhang

A communication setup is considered where a transmitter wishes to simultaneously sense its channel state and convey a message to a receiver. The state is estimated at the transmitter by means of generalized feedback, i.e. a strictly causal…

Information Theory · Computer Science 2018-05-16 Mari Kobayashi , Giuseppe Caire , Gerhard Kramer

Using ideas from Chu and Bode/Fano theories, we characterize the maximum achievable rate over the single-input single-output wireless communication channels under a restriction on the antenna size at the receiver. By employing…

Information Theory · Computer Science 2021-07-19 Volodymyr Shyianov , Mohamed Akrout , Faouzi Bellili , Amine Mezghani , Robert W. Heath

We model the communication of narratives as a cheap-talk game under model uncertainty. The sender has private information about the true data generating process of publicly observable data. The receiver is uncertain about how to interpret…

Theoretical Economics · Economics 2025-07-09 Gerrit Bauch , Manuel Foerster

Semantic communication is envisioned as a promising technique to break through the Shannon limit. However, the existing semantic communication frameworks do not involve inference and error correction, which limits the achievable…

Artificial Intelligence · Computer Science 2022-02-25 Fuhui Zhou , Yihao Li , Xinyuan Zhang , Qihui Wu , Xianfu Lei , Rose Qingyang Hu

In this article, we establish a comprehensive theoretical framework for remote estimation in a networked system composed of a source that is observed by a sensor, a remote monitor that needs to estimate the state of the source in real time,…

Information Theory · Computer Science 2026-02-24 Touraj Soleymani , Mohamad Assaad , John S. Baras

We consider the problem of communicating the state of a dynamical system via a Shannon Gaussian channel. The receiver, which acts as both a decoder and estimator, observes the noisy measurement of the channel output and makes an optimal…

Information Theory · Computer Science 2015-06-02 Ather Gattami

Sensing is the process of deriving signals from the environment that allows artificial systems to interact with the physical world. The Shannon theorem specifies the maximum rate at which information can be acquired. However, this upper…

Neural and Evolutionary Computing · Computer Science 2018-02-16 Anh Tuan Nguyen , Jian Xu , Zhi Yang

We study the consequences of information asymmetries and misaligned incentives in settings with multiple independent agents. We model an interaction between a Sender, who holds vital private information but cannot act, and a Receiver, who…

Multiagent Systems · Computer Science 2026-05-13 Nanda Kishore Sreenivas , Kate Larson

To achieve a good tradeoff between the consumed power and the harvested power, a robust resource optimization problem is studied in a multiple-input single-output cognitive radio network with simultaneous wireless information and power…

Information Theory · Computer Science 2018-06-26 Xiongjian Zhang , Yuhao Wang , Fuhui Zhou , Naofal Al-Dhahir , Xiaohua Deng

Agentic reasoning enables large reasoning models (LRMs) to dynamically acquire external knowledge, but yet optimizing the retrieval process remains challenging due to the lack of dense, principled reward signals. In this paper, we introduce…

Artificial Intelligence · Computer Science 2026-02-10 Senkang Hu , Yong Dai , Yuzhi Zhao , Yihang Tao , Yu Guo , Zhengru Fang , Sam Tak Wu Kwong , Yuguang Fang

In this paper, the problem of semantic information extraction for resource constrained text data transmission is studied. In the considered model, a sequence of text data need to be transmitted within a communication resource-constrained…

Computation and Language · Computer Science 2025-04-09 Zhouxiang Zhao , Zhaohui Yang , Ye Hu , Licheng Lin , Zhaoyang Zhang

The Shannon upper bound places a limit on the error-free information transmission rate (capacity) of a noisy channel. It has stood for over sixty years, and underlies both theoretical and practical work in the telecommunications industry.…

Information Theory · Computer Science 2017-05-08 Jon Montalban , Jon Barrueco , Pablo Angueira , Jerrold D. Prothero

Classic mechanism/information design imposes the assumption that agents are fully rational, meaning each of them always selects the action that maximizes her expected utility. Yet many empirical evidence suggests that human decisions may…

Computer Science and Game Theory · Computer Science 2023-11-14 Yiding Feng , Chien-Ju Ho , Wei Tang

We consider a basic communication and sensing setup comprising a transmitter, a receiver and a sensor. The transmitter sends an encoded sequence to the receiver through a discrete memoryless channel, and the receiver is interested in…

Information Theory · Computer Science 2022-05-11 Han Wu , Hamdi Joudeh

A memoryless state sequence governing the behavior of a memoryless state-dependent channel is to be described causally to an encoder wishing to communicate over said channel. Given the maximal-allowed description rate, we seek the…

Information Theory · Computer Science 2023-08-15 Amos Lapidoth , Ligong Wang