English
Related papers

Related papers: Fundamental Inequalities and Identities Involving …

200 papers

We present novel data-processing inequalities relating the mutual information and the directed information in systems with feedback. The internal blocks within such systems are restricted only to be causal mappings, but are allowed to be…

Information Theory · Computer Science 2021-05-12 Milan S. Derpich , Jan Østergaard

We derive three fundamental decompositions on relevant information quantities in feedback systems. The feedback systems considered in this paper are only restricted to be causal in time domain and the channels are allowed to be subject to…

Information Theory · Computer Science 2014-05-02 Bertrand Wechsler , Dan Eilat , Nicolas Limal

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

In this paper, we consider some long-standing problems in communication systems with access to noisy feedback. We introduce a new notion, the residual directed information, to capture the effective information flow (i.e. mutual information…

Information Theory · Computer Science 2015-03-19 Chong Li , Nicola Elia

Prediction-based decision-making systems are becoming increasingly prevalent in various domains. Previous studies have demonstrated that such systems are vulnerable to runaway feedback loops, e.g., when police are repeatedly sent back to…

Computers and Society · Computer Science 2024-01-05 Nicolò Pagan , Joachim Baumann , Ezzat Elokda , Giulia De Pasquale , Saverio Bolognani , Anikó Hannák

We investigate the information distribution among different entities in the weak measurements protocol. Focusing on multilevel, decaying systems under continuous (no-click) monitoring, we derive exact, conservation-type information…

Quantum Physics · Physics 2026-01-30 Yusef Maleki , Luis D. Zambrano Palma , M. Suhail Zubairy

Directed cycles form the fundamental motifs in natural, social and artificial networks, yet their distinct computational roles remain under-explored, particularly in the context of higher-order structure and function. In this work, we…

Statistical Mechanics · Physics 2025-08-14 Hardik Rajpal , Paul Expert , Vaiva Vasiliauskaite

The main objective of this paper is to analyze a closed-loop feedback system where a transmitter probes a discrete memoryless channel (DMC) and can adapt its inputs based on the previous channel outputs. We prove that, regardless of the…

Information Theory · Computer Science 2025-07-23 Thomas Sturma , Michèle Wigger

Feedback or closed-loop control allows dynamical systems to increase their performance up to a limit imposed by the second law of thermodynamics. It is expected that within this limit, the system performance increases as the controller uses…

Statistical Mechanics · Physics 2012-05-22 F. J. Cao , M. Feito

Hidden stochastic effects acting uniformly on a many-particle system can generate strong correlations and macroscopic relative fluctuations that persist at large system sizes, even when the particles themselves remain causally independent.…

Statistical Mechanics · Physics 2026-03-03 Kristian Stølevik Olsen

Fundamental limits on the controllability of physical systems are discussed in the light of information theory. It is shown that the second law of thermodynamics, when generalized to include information, sets absolute limits to the minimum…

chao-dyn · Physics 2007-05-23 Hugo Touchette , Seth Lloyd

A notion of directed information between two continuous-time processes is proposed. A key component in the definition is taking an infimum over all possible partitions of the time interval, which plays a role no less significant than the…

Information Theory · Computer Science 2012-11-01 Tsachy Weissman , Young-Han Kim , Haim H. Permuter

Feedback optimization has emerged as an effective strategy for steady-state optimization of dynamical systems. By exploiting models of the steady-state input-output sensitivity, methods of this type are often sample efficient, and their use…

Optimization and Control · Mathematics 2025-09-17 Kristian Lindbäck Løvland , Lars Struen Imsland , Bjarne Grimstad

This paper is about output-feedback control problems for general linear systems in the presence of given state-, control-, disturbance-, and measurement error constraints. Because the traditional separation theorem in stochastic control is…

Optimization and Control · Mathematics 2023-07-11 Boris Houska

Directed information or its variants are utilized extensively in the characterization of the capacity of channels with memory and feedback, nonanticipative lossy data compression, and their generalizations to networks. In this paper, we…

Information Theory · Computer Science 2015-12-24 Charalambos D. Charalambous , Photios A. Stavrou

The closed feedback loop in recommender systems is a common setting that can lead to different types of biases. Several studies have dealt with these biases by designing methods to mitigate their effect on the recommendations. However, most…

Information Retrieval · Computer Science 2020-09-01 Sami Khenissi , Mariem Boujelbene , Olfa Nasraoui

In this technical note, we investigate information quantities of state-dependent communication channels with corrupted information fed back from the receiver. We derive an information identity which can be interpreted as a law of…

Information Theory · Computer Science 2014-02-06 Nicolas Limal

We investigate the dynamics of information in isolated multi-qubit systems. It is shown that information is in not only local form but also nonlocal form. We apply a measure of local information based on fidelity, and demonstrate that…

Quantum Physics · Physics 2007-05-23 Jian-Ming Cai , Zheng-Wei Zhou , Guang-Can Guo

Correlations disguised in various forms underlie a host of important phenomena in classical and quantum systems, such as information and energy exchanges. The quantum mutual information and the norm of the correlation matrix are both…

Quantum Physics · Physics 2020-04-15 S. Alipour , S. Tuohino , A. T. Rezakhani , T. Ala-Nissila

In order to transmit biochemical signals, biological regulatory systems dissipate energy with concomitant entropy production. Additionally, signaling often takes place in challenging environmental conditions. In a simple model regulatory…

Molecular Networks · Quantitative Biology 2015-09-30 Francesca Mancini , Matteo Marsili , Aleksandra M. Walczak
‹ Prev 1 2 3 10 Next ›