English
Related papers

Related papers: A remark on conditional entropy

200 papers

Transfer entropy (TE) captures the directed relationships between two variables. Partial transfer entropy (PTE) accounts for the presence of all confounding variables of a multivariate system and infers only about direct causality. However,…

Methodology · Statistics 2021-02-03 Angeliki Papana , Ariadni Papana-Dagiasis , Elsa Siggiridou

This paper addresses the challenge of identifying a minimal subset of discrete, independent variables that best predicts a binary class. We propose an efficient iterative method that sequentially selects variables based on which one…

Computation · Statistics 2025-11-03 María del Carmen Romero , Mariana del Fresno , Alejandro Clausse

We demonstrate an intuitive relation between conditional entropy and conditional expectation that is useful when one want to compare them as measurement tools to evaluate secrecy systems. In particular, we give a Security Property…

Information Theory · Computer Science 2017-10-12 Thibault de Valroger

We propose a simple method to learn linear causal cyclic models in the presence of latent variables. The method relies on equilibrium data of the model recorded under a specific kind of interventions ("shift interventions"). The location…

Methodology · Statistics 2016-01-11 Dominik Rothenhäusler , Christina Heinze , Jonas Peters , Nicolai Meinshausen

Entropies are fundamental measures of uncertainty with central importance in information theory and statistics and applications across all the quantitative sciences. Under a natural set of operational axioms, the most general form of…

Information Theory · Computer Science 2026-02-02 Roberto Rubboli , Erkka Haapasalo , Marco Tomamichel

This paper presents a new period finding method based on conditional entropy that is both efficient and accurate. We demonstrate its applicability on simulated and real data. We find that it has comparable performance to other…

Instrumentation and Methods for Astrophysics · Physics 2015-06-16 Matthew J. Graham , Andrew J. Drake , S. G. Djorgovski , Ashish A Mahabal , Ciro Donalek

Statistical mechanics relies on the complete though probabilistic description of a system in terms of all the microscopic variables. Its object is to derive therefrom static and dynamic properties involving some reduced set of variables.…

Statistical Mechanics · Physics 2009-10-31 R. Balian

The entropy power inequality for independent random vectors is a foundational result of information theory, with deep connections to probability and geometric functional analysis. Several extensions of the entropy power inequality have been…

Information Theory · Computer Science 2025-12-23 Mokshay Madiman , James Melbourne , Cyril Roberto

Learning-based control methods typically assume stationary system dynamics, an assumption often violated in real-world systems due to drift, wear, or changing operating conditions. We study reinforcement learning for control under…

Machine Learning · Computer Science 2026-04-03 Klemens Iten , Bruce Lee , Chenhao Li , Lenart Treven , Andreas Krause , Bhavya Sukhija

Motivated by entropic optimal transport, time reversal of diffusion processes is revisited. An integration by parts formula is derived for the carr\'e du champ of a Markov process in an abstract space. It leads to a time reversal formula…

Probability · Mathematics 2022-09-05 Patrick Cattiaux , Giovanni Conforti , Ivan Gentil , Christian Léonard

In this paper, we numerically address the inverse problem of identifying a time-dependent coefficient in the time-fractional diffusion equation. An a priori estimate is established to ensure uniqueness and stability of the solution. A fully…

Numerical Analysis · Mathematics 2026-01-27 Arshyn Altybay

Observing how long a dynamical system takes to return to some state is one of the most simple ways to model and quantify its dynamics from data series. This work proposes two formulas to estimate the KS entropy and a lower bound of it, a…

Chaotic Dynamics · Physics 2015-05-14 M. S. Baptista , E. J. Ngamga , Paulo R. F. Pinto , Margarida Brito , J. Kurths

Stochastic resetting can be naturally understood as a renewal process governing the evolution of an underlying stochastic process. In this work, we formally derive well-known results of diffusion with resets from a renewal theory…

Statistical Mechanics · Physics 2022-10-05 Axel Masó-Puigdellosas , Daniel Campos , Vicenç Méndez

The entropy production rate is a central quantity in non-equilibrium statistical physics, scoring how far a stochastic process is from being time-reversible. In this paper, we compute the entropy production of diffusion processes at…

Statistical Mechanics · Physics 2023-06-19 Lancelot Da Costa , Grigorios A. Pavliotis

Offline Reinforcement learning is commonly used for sequential decision-making in domains such as healthcare and education, where the rewards are known and the transition dynamics $T$ must be estimated on the basis of batch data. A key…

Machine Learning · Computer Science 2023-08-10 Leo Benac , Sonali Parbhoo , Finale Doshi-Velez

Here we present an analytic approximation for the entropy of floating-point numbers, along with bounds on the error of this approximation. It is well-known that the differential entropy is tightly linked to the discrete entropy of a…

Information Theory · Computer Science 2026-05-13 Sultan Daniels , Samuel H. D'Ambrosia , Michael R. DeWeese , Anant Sahai

This work focuses on recurrence and ergodicity of switching diffusions consisting of continuous and discrete components, in which the discrete component takes values in a countably infinite set and the rates of switching at current time…

Probability · Mathematics 2017-06-27 Dang H. Nguyen , George Yin

Observational entropy provides a general notion of quantum entropy that appropriately interpolates between Boltzmann's and Gibbs' entropies, and has recently been argued to provide a useful measure of out-of-equilibrium thermodynamic…

Quantum Physics · Physics 2023-05-09 Francesco Buscemi , Joseph Schindler , Dominik Šafránek

For deterministic continuous time nonlinear control systems, epsilon-practical stabilization entropy and practical stabilization entropy are introduced. Here the rate of attraction is specified by a KL-function. Upper and lower bounds for…

Optimization and Control · Mathematics 2022-12-13 Fritz Colonius , Boumediene Hamzi

Prior work has shown that causal structure can be uniquely identified from observational data when these follow a structural equation model whose error terms have equal variances. We show that this fact is implied by an ordering among…

Methodology · Statistics 2021-05-25 Wenyu Chen , Mathias Drton , Y. Samuel Wang