English
Related papers

Related papers: Error Bounds on a Mixed Entropy Inequality

200 papers

We investigate the decomposition of the total entropy production in continuous stochastic dynamics when there are odd-parity variables that change their signs under time reversal. The first component of the entropy production, which…

Statistical Mechanics · Physics 2020-01-08 Joonhyun Yeo , Chulan Kwon , Hyun Keun Lee , Hyunggyu Park

We consider inverse problems estimating distributed parameters from indirect noisy observations through discretization of continuum models described by partial differential or integral equations. It is well understood that the errors…

Numerical Analysis · Mathematics 2023-10-09 Albero Bocchinfuso , Daniela Calvetti , Erkki Somersalo

We study the problem of discovering the simplest latent variable that can make two observed discrete variables conditionally independent. The minimum entropy required for such a latent is known as common entropy in information theory. We…

The uncertainty principle brings out intrinsic quantum bounds on the precision of measuring non-commuting observables. Statistical outcomes in the measurement of incompatible observables reveal a trade-off on the sum of corresponding…

Quantum Physics · Physics 2013-11-11 H. S. Karthik , A. R. Usha Devi , J. Prabhu Tej , A. K. Rajagopal

We establish a general class of entropy inequalities that take the concise form of Gaussian comparisons. The main result unifies many classical and recent results, including the Shannon-Stam inequality, the Brunn-Minkowski inequality, the…

Information Theory · Computer Science 2022-06-29 Efe Aras , Thomas A. Courtade

It is argued that a Gibbsian formula for the space-time distribution of microscopic trajectories of a nonequilibrium system provides a unifying framework for recent results on the fluctuations of the entropy production. The variable entropy…

Statistical Mechanics · Physics 2007-05-23 C. Maes

Continuous-variable quantum thermodynamics in the Gaussian regime provides a promising framework for investigating the energetic role of quantum correlations, particularly in optical systems. In this work, we introduce an entropy-free…

Quantum Physics · Physics 2026-02-13 Beatriz Polo-Rodríguez , Federico Centrone , Gerardo Adesso , Mir Alimuddin

We examine the minimum entropy coupling problem, where one must find the minimum entropy variable that has a given set of distributions $S = \{p_1, \dots, p_m \}$ as its marginals. Although this problem is NP-Hard, previous works have…

Information Theory · Computer Science 2022-03-11 Spencer Compton

What is the value of a single bit to a guesser? We study this problem in a setup where Alice wishes to guess an i.i.d. random vector, and can procure one bit of information from Bob, who observes this vector through a memoryless channel. We…

Information Theory · Computer Science 2020-02-19 Nir Weinberger , Ofer Shayevitz

The uncertainty principle is an inherent characteristic of quantum mechanics. This principle can be formulated in various form. Fundamentally, this principle can be expressed in terms of the standard deviation of the measured observables.…

Quantum Physics · Physics 2019-05-01 S. Haseli , H. Dolatkhah , S. Salimi , A. S. Khorashad

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

We present a new lower bound on the differential entropy rate of stationary processes whose sequences of probability density functions fulfill certain regularity conditions. This bound is obtained by showing that the gap between the…

Information Theory · Computer Science 2017-08-30 Meik Dörpinghaus

In this paper, we obtain generic bounds on the variances of estimation and prediction errors in time series analysis via an information-theoretic approach. It is seen in general that the error bounds are determined by the conditional…

Information Theory · Computer Science 2021-05-12 Song Fang , Mikael Skoglund , Karl Henrik Johansson , Hideaki Ishii , Quanyan Zhu

To overcome the drawbacks of Shannon's entropy, the concept of cumulative residual and past entropy has been proposed in the information theoretic literature. Furthermore, the Shannon entropy has been generalized in a number of different…

Information Theory · Computer Science 2021-03-23 Chanchal Kundu , Antonio Di Crescenzo , Maria Longobardi

Motivated by the construction of tractable robust estimators via convex relaxations, we present conditions on the sample size which guarantee an augmented notion of Restricted Eigenvalue-type condition for Gaussian designs. Such a notion is…

Statistics Theory · Mathematics 2018-12-04 Philip Thompson , Arnak S. Dalalyan

The threshold behaviour of the K-Satisfiability problem is studied in the framework of the statistical mechanics of random diluted systems. We find that at the transition the entropy is finite and hence that the transition itself is due to…

Condensed Matter · Physics 2009-10-28 Remi Monasson , Riccardo Zecchina

This paper addresses the correspondence between linear inequalities of Shannon entropy and differential entropy for sums of independent group-valued random variables. We show that any balanced (with the sum of coefficients being zero)…

Information Theory · Computer Science 2016-09-12 Ashok Vardhan Makkuva , Yihong Wu

Large entropy fluctuations in a nonequilibrium steady state of classical mechanics were studied in extensive numerical experiments on a simple 2-freedom model with the so-called Gauss time-reversible thermostat. The local fluctuations (on a…

Chaotic Dynamics · Physics 2009-10-31 Boris Chirikov

Bayesian optimization usually assumes that a Bayesian prior is given. However, the strong theoretical guarantees in Bayesian optimization are often regrettably compromised in practice because of unknown parameters in the prior. In this…

Machine Learning · Computer Science 2018-11-26 Zi Wang , Beomjoon Kim , Leslie Pack Kaelbling

The routine definitions of both entropy, and differential entropy show inconsistencies that make them not reciprocally coherent. We propose a few possible modifications of these quantities so that 1) they no longer show incongruities, 2)…

Information Theory · Computer Science 2014-08-08 Nicola Cufaro Petroni