English
Related papers

Related papers: Functional inequalities for Boolean entropy

200 papers

We study the validity of Bekenstein's entropy bound for a charged black hole in the context of nonlinear electrodynamics. Bekenstein's inequalities are commonly understood as universal relations between the entropy, the charge, the…

General Relativity and Quantum Cosmology · Physics 2021-04-30 F. T. Falciano , M. L. Peñafiel , J. C. Fabris

The quantum Fisher information, the quantum analogue of the classical Fisher information, is a central quantity in quantum metrology and quantum sensing due to its connection to parameter estimation and fidelity susceptibility. Using…

We provide a stochastic extension of the Baez-Fritz-Leinster characterization of the Shannon information loss associated with a measure-preserving function. This recovers the conditional entropy and a closely related information-theoretic…

Information Theory · Computer Science 2021-12-23 James Fullwood , Arthur J. Parzygnat

The Tsallis entropy and Fisher information entropy (matrix) are very important quantities expressing information measures in nonextensive systems. Stationary and dynamical properties of the information entropies have been investigated in…

Statistical Mechanics · Physics 2009-11-13 Hideo Hasegawa

We obtain a sharp estimate of the speed of convergence in the Boolean central limit theorem for measures of finite sixth moment. The main tool is a quantitative version of the Stieltjes-Perron inversion formula.

Probability · Mathematics 2020-09-30 Mauricio Salazar

In information theory, the well-known log-sum inequality is a fundamental tool which indicates the non-negativity for the relative entropy. In this article, we establish a set of inequalities which are similar to the log-sum inequality…

Functional Analysis · Mathematics 2022-11-08 Supriyo Dutta , Shigeru Furuichi

We consider the problem of testing whether an unknown Boolean function $f$ is monotone versus $\epsilon$-far from every monotone function. The two main results of this paper are a new lower bound and a new algorithm for this well-studied…

Computational Complexity · Computer Science 2014-12-19 Xi Chen , Rocco A. Servedio , Li-Yang Tan

This paper is devoted to improvements of Sobolev and Onofri inequalities. The additional terms involve the dual counterparts, i.e. Hardy-Littlewood-Sobolev type inequalities. The Onofri inequality is achieved as a limit case of Sobolev type…

Analysis of PDEs · Mathematics 2014-05-02 Jean Dolbeault , Gaspard Jankowiak

In this paper, we generalize the log-Sobolev inequalities to R\'enyi--Sobolev inequalities by replacing the entropy with the two-parameter entropy, which is a generalized version of entropy and closely related to R\'enyi divergences. We…

Probability · Mathematics 2024-07-29 Lei Yu , Hao Wu

New nonuniform Berry--Esseen-type bounds for sums of independent random variables are obtained, motivated by recent studies concerning such bounds for nonlinear statistics. The proofs are based on the Chen--Shao concentration techniques…

Probability · Mathematics 2011-09-06 Iosif Pinelis

We prove an inequality between the free entropy and the mutual free Fisher information for two projections, regarded as a free analog of the logarithmic Sobolev inequality. The proof is based on the random matrix approximation procedure via…

Operator Algebras · Mathematics 2019-05-21 Fumio Hiai , Yoshimichi Ueda

The theorem of Shannon-McMillan-Breiman states that for every generating partition on an ergodic system, the exponential decay rate of the measure of cylinder sets equals the metric entropy almost everywhere (provided the entropy is…

Dynamical Systems · Mathematics 2009-03-10 Nicolai T A Haydn

We combine Stein's method with a version of Malliavin calculus on the Poisson space. As a result, we obtain explicit Berry-Ess\'een bounds in Central Limit Theorems (CLTs) involving multiple Wiener-It\^o integrals with respect to a general…

Probability · Mathematics 2008-08-01 Giovanni Peccati , Josep Lluís Solé , Murad S. Taqqu , Frederic Utzet

Quantum Markov semigroups characterize the time evolution of an important class of open quantum systems. Studying convergence properties of such a semigroup, and determining concentration properties of its invariant state, have been the…

Quantum Physics · Physics 2017-09-22 Cambyse Rouzé , Nilanjana Datta

We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the…

Probability · Mathematics 2017-05-12 Andreas Maurer

We revisit entropy methods to prove new sharp trace logarithmic Sobolev and sharp Gagliardo-Nirenberg-Sobolev inequalities on the half space, with a focus on the entropy inequality itself and not the actual flow, allowing for somewhat…

Analysis of PDEs · Mathematics 2021-12-28 Simon Zugmeyer

The Bakry-\'Emery $\Gamma_2$ criterion inequality provides a method for establishing the logarithmic Sobolev inequality. We prove a one-parameter family of weighted Bakry-\'Emery $\Gamma_2$ criterion inequalities which in the limit case…

Differential Geometry · Mathematics 2026-01-06 Xiaohan Cai , Xiaodong Wang

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

This paper presents a method to detect and recognize symmetries in Boolean functions. The idea is to use information theoretic measures of Boolean functions to detect sub-space of possible symmetric variables. Coupled with the new…

Other Computer Science · Computer Science 2007-10-15 Denis V. Popel

In this contribution we show that a suitably defined nonequilibrium entropy of an N-body isolated system is not a constant of the motion in general and its variation is bounded, the bounds determined by the thermodynamic entropy, i.e., the…

Statistical Mechanics · Physics 2009-11-13 A. Perez-Madrid