English
Related papers

Related papers: Functional inequalities for Boolean entropy

200 papers

We prove new concentration estimates for random variables that are functionals of a Poisson measure defined on a general measure space. Our results are specifically adapted to geometric applications, and are based on a pervasive use of a…

Probability · Mathematics 2015-04-14 Sascha Bachmann , Giovanni Peccati

We introduce the theory of operator monotone functions and employ it to derive a new inequality relating the quantum relative entropy and the quantum conditional entropy. We present applications of this new inequality and in particular we…

Quantum Physics · Physics 2009-11-06 M. B. Plenio , S. Virmani , P. Papadopoulos

We consider the imitative monomer-dimer model on the complete graph introduced in [1]. It was understood that this model is described by the monomer density and has a phase transition along certain critical line. By reverting the model to a…

Probability · Mathematics 2016-08-24 Wei-Kuo Chen

We show that the $\Lp$ Busemann-Petty centroid inequality provides an elementary and powerful tool to the study of some sharp affine functional inequalities with a geometric content, like log-Sobolev, Sobolev and Gagliardo-Nirenberg…

Functional Analysis · Mathematics 2025-03-14 Julian Haddad , C. Hugo Jimenez , Marcos Montenegro

We study the Bowen topological entropy of generic and irregular points for certain dynamical systems. We define the topological entropy of noncompact sets for flows, analogous to Bowen's definition. We show that this entropy coincides with…

Dynamical Systems · Mathematics 2022-08-12 Maria Jose Pacifico , Diego Sanhueza

This note deals with the linear Boltzmann equation in the non-compact setting with a confining potential which is close to quadratic. We prove that in this case, starting from a smooth initial datum, the Fisher Information (hence, the…

Analysis of PDEs · Mathematics 2020-10-29 Pierre Monmarché

Motivated by the entropy computations relevant to the evaluation of decrease in entropy in bit reset operations, the authors investigate the deficit in an entropic inequality involving two independent random variables, one continuous and…

Information Theory · Computer Science 2018-09-21 James Melbourne , Saurav Talukdar , Shreyas Bhaban , Murti V. Salapaka

Concentration inequalities for the sample mean, like those due to Bernstein, Hoeffding, and Bentkus, are valid for any sample size but overly conservative, yielding confidence intervals that are unnecessarily wide. The central limit theorem…

Probability · Mathematics 2025-12-23 Morgane Austern , Lester Mackey

Let $Z$ be a Boolean model based on a stationary Poisson process $\eta$ of compact, convex particles in Euclidean space ${\mathbb{R}}^d$. Let $W$ denote a compact, convex observation window. For a large class of functionals $\psi$, formulas…

Probability · Mathematics 2016-02-11 Daniel Hug , Günter Last , Matthias Schulte

A relationship between the Fisher information and the characteristic function is established with the help of two inequalities. A necessary and sufficient condition for equality is found. These results are used to determine the asymptotic…

Information Theory · Computer Science 2010-07-12 Cihan Tepedelenlioglu , Mahesh K. Banavar , Andreas Spanias

A simple proof is given for the monotonicity of entropy and Fisher information associated to sums of i.i.d. random variables. The proof relies on a characterization of maximal correlation for partial sums due to Dembo, Kagan and Shepp.

Information Theory · Computer Science 2016-10-14 Thomas A. Courtade

In this paper we prove multilevel concentration inequalities for bounded functionals $f = f(X_1, \ldots, X_n)$ of random variables $X_1, \ldots, X_n$ that are either independent or satisfy certain logarithmic Sobolev inequalities. The…

Probability · Mathematics 2020-06-16 Friedrich Götze , Holger Sambale , Arthur Sinulis

We establish both uniform and nonuniform error bounds of the Berry-Esseen type in normal approximation under local dependence. These results are of an order close to the best possible if not best possible. They are more general or sharper…

Probability · Mathematics 2007-05-23 Louis H. Y. Chen , Qi-Man Shao

We study the extremal competitive ratio of Boolean function evaluation. We provide the first non-trivial lower and upper bounds for classes of Boolean functions which are not included in the class of monotone Boolean functions. For the…

Data Structures and Algorithms · Computer Science 2014-02-11 Ferdinando Cicalese , Travis Gagie , Eduardo Laber , Martin Milanic

We present a regularity lemma for Boolean functions $f:\{-1,1\}^n \to \{-1,1\}$ based on noisy influence, a measure of how locally correlated $f$ is with each input bit. We provide an application of the regularity lemma to weaken the…

Computational Complexity · Computer Science 2016-10-25 Chris Jones

We study the stability and instability of the Gaussian logarithmic Sobolev inequality, in terms of covariance, Wasserstein distance and Fisher information, addressing several open questions in the literature. We first establish an improved…

Probability · Mathematics 2020-06-01 Ronen Eldan , Joseph Lehec , Yair Shenfeld

In this paper, we propose a new approach for deriving probabilistic inequalities. Our main idea is to exploit the information of underlying distributions by virtue of the monotone likelihood ratio property and Berry-Essen inequality.…

Probability · Mathematics 2015-03-17 Xinjia Chen

A new notion of partition-determined functions is introduced, and several basic inequalities are developed for the entropy of such functions of independent random variables, as well as for cardinalities of compound sets obtained using these…

Information Theory · Computer Science 2012-06-05 Mokshay Madiman , Adam Marcus , Prasad Tetali

These notes review the theory of Fisher information, especially its use in kinetic theory of gases and plasmas. The recent monotonicity theorem by Guillen--Silvestre for the Landau--Coulomb equation is put in perspective and generalised.…

Analysis of PDEs · Mathematics 2025-06-24 Cédric Villani

We show how some attractive information--theoretic properties of Gaussians pass over to more general families of stable densities. We define a new score function for symmetric stable laws, and use it to give a stable version of the heat…

Information Theory · Computer Science 2013-10-09 Oliver Johnson