English
Related papers

Related papers: Relation between Value and Age of Information in F…

200 papers

A source submits status updates to a network for delivery to a destination monitor. Updates follow a route through a series of network nodes. Each node is a last-come-first-served queue supporting preemption in service. We characterize the…

Information Theory · Computer Science 2018-03-22 Roy D. Yates

The existing concept of the "fitness value of information" provides a theoretical upper bound on the fitness advantage of using information concerning a fluctuating environment. Using concepts from rate-distortion theory, we develop a…

Populations and Evolution · Quantitative Biology 2022-01-19 Alexander S. Moffett , Andrew W. Eckford

We define a measure of redundant information based on projections in the space of probability distributions. Redundant information between random variables is information that is shared between those variables. But in contrast to mutual…

Information Theory · Computer Science 2013-05-30 Malte Harder , Christoph Salge , Daniel Polani

There is little doubt in scientific circles that--counting from the origin of life towards today--evolution has led to an increase in the amount of information stored within the genomes of the biosphere. This trend of increasing information…

Populations and Evolution · Quantitative Biology 2014-08-19 Masoud Mirmomeni , William F. Punch , Christoph Adami

The information describing the conditions of a system or a person is constantly evolving and may become obsolete and contradict other information. A database, therefore, must be consistently updated upon the acquisition of new valid…

Artificial Intelligence · Computer Science 2022-05-05 Salma Chaieb , Brahim Hnich , Ali Ben Mrad

Observations on the past provide some hints about what will happen in the future, and this can be quantified using information theory. The ``predictive information'' defined in this way has connections to measures of complexity that have…

Statistical Mechanics · Physics 2007-05-23 William Bialek , Naftali Tishby

Information is increasingly being viewed as a resource used by organisms to increase their fitness. Indeed, it has been formally shown that there is a sensible way to assign a reproductive value to information and it is non-negative.…

Populations and Evolution · Quantitative Biology 2017-05-03 Jared M. Field , Michael B. Bonsall

We aim at measuring the influence of the nondeterministic choices of a part of a system on its ability to satisfy a specification. For this purpose, we apply the concept of Shapley values to verification as a means to evaluate how important…

Logic in Computer Science · Computer Science 2021-04-21 Corto Mascle , Christel Baier , Florian Funke , Simon Jantsch , Stefan Kiefer

The performance, reliability, cost, size and energy usage of computing systems can be improved by one or more orders of magnitude by the systematic use of modern control and optimization methods. Computing systems rely on the use of…

Systems and Control · Computer Science 2017-10-13 Eric C. Kerrigan

Information and uncertainty are closely related and extensively studied concepts in a number of scientific disciplines such as communication theory, probability theory, and statistics. Increasing the information arguably reduces the…

Probability · Mathematics 2011-08-09 Jiahua Chen

Information-theoretic fundamental limitation in feedback control system is an important topic for decades. In this paper, a new bode-like fundamental inequality in causal feedback control system is developed. This inequality relates…

Information Theory · Computer Science 2015-08-18 Weimin Wang , Chong Xu

We consider the age of information in a multihop multicast network where there is a single source node sending time-sensitive updates to $n^L$ end nodes, and $L$ denotes the number of hops. In the first hop, the source node sends updates to…

Information Theory · Computer Science 2018-12-27 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

Age of Information (AoI) is a recently defined quantity, which measures the freshness of information in a communication scheme. In this paper, we analyze a network that consists of a sensor node, an energy source and a receiver. The energy…

Information Theory · Computer Science 2024-10-30 Navid Nouri , Darya Ardan , Mahmood Mohassel Feghhi

Biologists measure information in different ways. Neurobiologists and researchers in bioinformatics often measure information using information-theoretic measures such as Shannon's entropy or mutual information. Behavioral biologists and…

Populations and Evolution · Quantitative Biology 2007-07-13 Carl T. Bergstrom , Michael Lachmann

Data is fundamental to machine learning-based products and services and is considered strategic due to its externalities for businesses, governments, non-profits, and more generally for society. It is renowned that the value of…

Machine Learning · Computer Science 2022-03-18 Ehsan Valavi , Joel Hestness , Marco Iansiti , Newsha Ardalani , Feng Zhu , Karim R. Lakhani

One of the crucial steps in scientific studies is to specify dependent relationships among factors in a system of interest. Given little knowledge of a system, can we characterize the underlying dependent relationships through observation…

Information Theory · Computer Science 2012-12-24 Shohei Hidaka

Disagreements are common in online discussions. Disagreement may foster collaboration and improve the quality of a discussion under some conditions. Although there exist methods for recognizing disagreement, a deeper understanding of…

Computation and Language · Computer Science 2024-10-03 Michiel van der Meer , Piek Vossen , Catholijn M. Jonker , Pradeep K. Murukannaiah

In the contemporary era, the importance of information is undisputed, but there has never been a common understanding of information, nor a unanimous conclusion to the researches on information metrics. Based on the previous studies, this…

Information Theory · Computer Science 2014-04-07 Xu Jianfeng , Tang Jun , Ma Xuefeng , Xu Bin , Shen Yanli , Qiao Yongjie

We study optimal control of Markov processes with age-dependent transition rates. The control policy is chosen continuously over time based on the state of the process and its age. We study infinite horizon discounted cost and infinite…

Optimization and Control · Mathematics 2014-09-16 Mrinal K. Ghosh , Subhamay Saha

The value of plant model information available in the control design process is discussed. We design optimal state-feedback controllers for interconnected discrete-time linear systems with stochastically-varying parameters. The parameters…

Optimization and Control · Mathematics 2013-12-05 Farhad Farokhi , Karl H. Johansson