English
Related papers

Related papers: The Indirect Cost of Information

200 papers

Fields like public health, public policy, and social science often want to quantify the degree of dependence between variables whose relationships take on unknown functional forms. Typically, in fact, researchers in these fields are…

Statistics Theory · Mathematics 2019-12-10 Octavio César Mesner , Cosma Rohilla Shalizi

Most information dynamics and statistical causal analysis frameworks rely on the common intuition that causal interactions are intrinsically pairwise -- every 'cause' variable has an associated 'effect' variable, so that a 'causal arrow'…

Neurons and Cognition · Quantitative Biology 2019-09-06 Pedro A. M. Mediano , Fernando Rosas , Robin L. Carhart-Harris , Anil K. Seth , Adam B. Barrett

Supervised, semi-supervised, and unsupervised learning estimate a function given input/output samples. Generalization of the learned function to unseen data can be improved by incorporating side information into learning. Side information…

Machine Learning · Computer Science 2016-02-11 Rico Jonschkowski , Sebastian Höfer , Oliver Brock

By embedding uncertainty into time, we obtain a conjoint axiomatic characterization of both Exponential Discounting and Subjective Expected Utility that accommodates arbitrary state and outcome spaces. In doing so, we provide a novel and…

Theoretical Economics · Economics 2024-03-25 Lorenzo Bastianello , Vassili Vergopoulos

This paper studies a durable goods monopoly with multiple provision levels, free disposability, and zero marginal cost. We establish a Folk-Theorem-type result: as parties become sufficiently patient, equilibrium seller payoffs contains an…

Theoretical Economics · Economics 2026-03-03 Zihao Li

The presence of mutual information in the research of deep learning has grown significantly. It has been proven that mutual information can be a good objective function to build a robust deep learning model. Most of the researches utilize…

Information Theory · Computer Science 2021-06-29 Marshal Arijona Sinaga

In competing event settings, a counterfactual contrast of cause-specific cumulative incidences quantifies the total causal effect of a treatment on the event of interest. However, effects of treatment on the competing event may indirectly…

This survey is concerned with the power of random information for approximation in the (deterministic) worst-case setting, with special emphasis on information consisting of functionals selected independently and identically distributed…

Numerical Analysis · Mathematics 2024-01-09 Mathias Sonnleitner , Mario Ullrich

This article develops $p$-values for evaluating means of normal populations that make use of indirect or prior information. A $p$-value of this type is based on a biased test statistic that is optimal on average with respect to a…

Methodology · Statistics 2019-12-12 Peter D. Hoff

This paper is devoted to the mathematical study of some divergences based on the mutual information well-suited to categorical random vectors. These divergences are generalizations of the "entropy distance" and "information distance". Their…

Statistics Theory · Mathematics 2016-08-16 Jean-François Coeurjolly , Rémy Drouilhet , Jean-François Robineau

We reformulate the information causality in a more general framework by adopting the results of signal propagation and computation in a noisy circuit. In our framework, the information causality leads to a broad class of Tsirelson…

Quantum Physics · Physics 2013-05-29 Li-Yi Hsu , I-Ching Yu , Feng-Li Lin

Interactions between internet users are mediated by their devices and the common support infrastructure in data centres. Keeping track of causality amongst actions that take place in this distributed system is key to provide a seamless…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-12 Seyed Hossein Haeri , Peter Van Roy , Carlos Baquero , Christopher Meiklejohn

Information theoretic measures (entropies, entropy rates, mutual information) are nowadays commonly used in statistical signal processing for real-world data analysis. The present work proposes the use of Auto Mutual Information (Mutual…

Data Analysis, Statistics and Probability · Physics 2019-07-24 C Granero-Belinchón , S. Roux , P. Abry , N. Garnier

This paper proposes a model of decision-making under uncertainty in which an agent is constrained in her cognitive ability to consider complex acts. We identify the complexity of an act according to the corresponding partition of state…

Theoretical Economics · Economics 2024-06-27 Yuan Gu , Chao Hung Chan

Irreversible information processing cannot be carried out without some inevitable thermodynamical work cost. This fundamental restriction, known as Landauer's principle, is increasingly relevant today, as the energy dissipation of computing…

Quantum Physics · Physics 2015-07-08 Philippe Faist , Frédéric Dupuis , Jonathan Oppenheim , Renato Renner

We present a novel approach to differential cost analysis that, given a program revision, attempts to statically bound the difference in resource usage, or cost, between the two program versions. Differential cost analysis is particularly…

Programming Languages · Computer Science 2022-04-08 Đorđe Žikelić , Bor-Yuh Evan Chang , Pauline Bolignano , Franco Raimondi

This study extends Blackwell's (1953) comparison of information to a sequential social learning model, where agents make decisions sequentially based on both private signals and the observed actions of others. In this context, we introduce…

Theoretical Economics · Economics 2025-03-27 Hiroto Sato , Konan Shimizu

The problem of how to properly quantify redundant information is an open question that has been the subject of much recent research. Redundant information refers to information about a target variable S that is common to two or more…

Information Theory · Computer Science 2017-07-14 Robin A. A. Ince

In this work we present results about the rate of (relative) information loss induced by passing a real-valued, stationary stochastic process through a memoryless system. We show that for a special class of systems the information loss rate…

Information Theory · Computer Science 2013-04-19 Bernhard C. Geiger , Gernot Kubin

This paper addresses the problem of formalizing and quantifying the concept of "intensional inheritance" between two concepts. We begin by conceiving the intensional inheritance of $W$ from $F$ as the amount of information the proposition…

Artificial Intelligence · Computer Science 2025-01-30 Ben Goertzel