English
Related papers

Related papers: The Value of Information and Circular Settings

200 papers

This paper proposes a reconciliation of two different theories of information. The first, originally proposed in a lesser-known work by Claude Shannon, describes how the information content of channels can be described qualitatively, but…

Programming Languages · Computer Science 2023-02-06 Sebastian Hunt , David Sands , Sandro Stucki

Today, the vast majority of the world's digital information is represented using the fundamental assumption, introduced by Claude Shannon in 1948, that ``...the semantic aspects of communication are irrelevant to the engineering problem (of…

Information Theory · Computer Science 2025-09-16 Luis A. Lastras , Barry Trager , Jonathan Lenchner , Wojtek Szpankowski , Chai Wah Wu , Mark Squillante , Ron Fagin , Alex Gray

The paper serves as the first contribution towards the development of the theory of efficiency: a unifying framework for the currently disjoint theories of information, complexity, communication and computation. Realizing the defining…

Computational Complexity · Computer Science 2016-10-26 Roman V. Yampolskiy

As Cellular Vehicle-to-Everything (C-V2X) evolves towards future sixth-generation (6G) networks, Connected Autonomous Vehicles (CAVs) are emerging to become a key application. Leveraging data-driven Machine Learning (ML), especially Deep…

Machine Learning · Computer Science 2025-09-15 Lei Lei , Kan Zheng , Xuemin , Shen

This work aims to rigorously define the values of perception, prediction, communication, and common sense in decision making. The defined quantities are decision-theoretic, but have information-theoretic analogues, e.g., they share some…

Information Theory · Computer Science 2026-01-13 Aolin Xu

We compare the elementary theories of Shannon information and Kolmogorov complexity, the extent to which they have a common purpose, and where they are fundamentally different. We discuss and relate the basic notions of both theories:…

Information Theory · Computer Science 2020-07-21 Peter Grunwald , Paul Vitanyi

There are (at least) three approaches to quantifying information. The first, algorithmic information or Kolmogorov complexity, takes events as strings and, given a universal Turing machine, quantifies the information content of a string as…

Information Theory · Computer Science 2011-11-29 David Balduzzi

A new analytic framework is first formalized via the usage of the Monadology (Leibniz 1898), to expand the understanding of Zermelo-Fraenkel-choice set theory (ZFC) and Von Neumann-Bernays-Godel set theory (NBG). Implicitly, the framework…

Information Theory · Computer Science 2024-04-02 Xiangjun Peng

Partially observable Markov decision processes (POMDPs) offer a principled formalism for planning under state and transition uncertainty. Despite advances made towards solving large POMDPs, obtaining performant policies under limited…

Artificial Intelligence · Computer Science 2026-04-03 Zakariya Laouar , Qi Heng Ho , Zachary Sunberg

We show that under mild assumptions, the total value of information to informed traders in the market can be measured by the covariance between price changes and order flow. This covariance captures noise trader losses, which equal informed…

General Finance · Quantitative Finance 2026-05-13 Ohad Kadan , Asaf Manela

The paper introduces scholarly Information Retrieval (IR) as a further dimension that should be considered in the science modeling debate. The IR use case is seen as a validation model of the adequacy of science models in representing and…

Digital Libraries · Computer Science 2017-05-03 Peter Mutschke , Philipp Mayr , Philipp Schaer , York Sure

In the traditional art pricing models, the variables that capture the painting's content are often missing. Recent research starts to apply the computer graphic techniques to extract the information from the painting content. Most of the…

General Finance · Quantitative Finance 2020-11-19 Lan Ju , Zhiyong Tu , Changyong Xue

Mutual information between two random variables is a well-studied notion, whose understanding is fairly complete. Mutual information between one random variable and a pair of other random variables, however, is a far more involved notion.…

Information Theory · Computer Science 2026-05-05 Aobo Lyu , Andrew Clark , Netanel Raviv

Objectives: Value of information (VOI) analyses can help policy-makers make informed decisions about whether to conduct and how to design future studies. Historically, a computationally expensive method to compute the Expected Value of…

We formulate an info-clustering paradigm based on a multivariate information measure, called multivariate mutual information, that naturally extends Shannon's mutual information between two random variables to the multivariate case…

Information Theory · Computer Science 2016-12-13 Chung Chan , Ali Al-Bashabsheh , Qiaoqiao Zhou , Tarik Kaced , Tie Liu

Information value, a measure for decision sensitivity, can provide essential information in engineering and environmental assessments. It quantifies the potential for improved decision-making when reducing uncertainty in specific inputs. By…

Does semantic communication require a semantic information theory parallel to Shannon's information theory, or can Shannon's work be generalized for semantic communication? This paper advocates for the latter and introduces a semantic…

Information Theory · Computer Science 2025-10-21 Chenguang Lu

We consider the challenge of AI value alignment with multiple individuals that have different reward functions and optimal policies in an underlying Markov decision process. We formalize this problem as one of policy aggregation, where the…

Artificial Intelligence · Computer Science 2024-11-07 Parand A. Alamdari , Soroush Ebadian , Ariel D. Procaccia

To formulate a universal framework of information theory is beneficial. This study proves that the sextuple model of the objective information theory (OIT) is a sufficient and necessary condition for discussing information with four basic…

Information Theory · Computer Science 2022-12-13 Jianfeng Xu

This arXiv report provides a short introduction to the information-theoretic measure proposed by Chen and Golan in 2016 for analyzing machine- and human-centric processes in data intelligence workflows. This introduction was compiled based…

Information Theory · Computer Science 2021-03-30 Min Chen