Related papers: A Lower Bound for the Fourier Entropy of Boolean F…

For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…

Shannon entropy ($S$), R{\'e}nyi entropy ($R$), Tsallis entropy ($T$), Fisher information ($I$) and Onicescu energy ($E$) have been explored extensively in both \emph{free} H atom (FHA) and \emph{confined} H atom (CHA). For a given quantum…

In this note, we prove a tight lower bound on the joint entropy of $n$ unbiased Bernoulli random variables which are $n/2$-wise independent. For general $k$-wise independence, we give new lower bounds by adapting Navon and Samorodnitsky's…

The main result of this paper are dimension-free $L^p$ inequalities, $1<p<\infty$, for low degree scalar-valued functions on the Hamming cube. More precisely, for any $p>2,$ $\varepsilon>0,$ and $\theta=\theta(\varepsilon,p)\in (0,1)$…

Let $\beta\in(1,2)$ be a Pisot number and let $H_\beta$ denote Garsia's entropy for the Bernoulli convolution associated with $\beta$. Garsia, in 1963 showed that $H_\beta<1$ for any Pisot $\beta$. For the Pisot numbers which satisfy…

The Cheeger problem for a bounded domain $\Omega\subset\mathbb{R}^{N}$, $N>1$ consists in minimizing the quotients $|\partial E|/|E|$ among all smooth subdomains $E\subset\Omega$ and the Cheeger constant $h(\Omega)$ is the minimum of these…

On the sets of $2\pi$-periodic functions $f$, which are defined with a help of $(\psi, \beta)$-integrals of the functions $\varphi$ from $L_{1}$, we establish Lebesgue-type inequalities, in which the uniform norms of deviations of Fourier…

We prove $L^p$-bounds on the Fourier transform of measures $\mu$ supported on two dimensional surfaces. Our method allows to consider surfaces whose Gauss curvature vanishes on a one-dimensional submanifold. Under a certain non-degeneracy…

Suppose that $X_1,X_2,\ldots$ are independent identically distributed Bernoulli random variables with mean $p$. A Bernoulli factory for a function $f$ takes as input $X_1,X_2,\ldots$ and outputs a random variable that is Bernoulli with mean…

Let $\vec{P}=(p_1,\dotsc,p_m)$ with $1<p_1,\dotsc,p_m<\infty$, $1/p_1+\dotsb+1/p_m=1/p$ and $\vec{w}=(w_1,\dotsc,w_m)\in A_{\vec{P}}$. In this paper, we investigate the weighted bounds with dependence on aperture $\alpha$ for multilinear…

Finding the minimal relative entropy of two quantum states under semidefinite constraints is a pivotal problem located at the mathematical core of various applications in quantum information theory. An efficient method for providing…

We propose that a necessary condition of decrease of entropy in isolated system is existence of internal interactions. Then a theoretical development and some possible examples on decrease of entropy are researched. In quantum region, in…

About twenty years ago we wrote a paper, "Boolean Functions whose Fourier Transform is Concentrated on the First Two Levels", \cite{FKN}. In it we offered several proofs of the statement that Boolean functions $f(x_1,x_2,\dots,x_n)$, whose…

We show a general phenomenon of the constrained functional value for densities satisfying general convexity conditions, which generalizes the observation in Bobkov and Madiman (2011) that the entropy per coordinate in a log-concave random…

This article explores weighted $(L^p, L^q)$ inequalities for the Fourier transform in rank one Riemannian symmetric spaces of noncompact type. We establish both necessary and sufficient conditions for these inequalities to hold. To prove…

This paper considers the estimation of Shannon entropy for discrete distributions with countably infinite support. While minimax rates for finite-support distributions are established, infinite-support distributions present distinct…

We study the $p$-R\'{e}nyi entropy power inequality with a weight factor $t$ on two independent continuous random variables $X$ and $Y$. The extension essentially relies on a modulation on the sharp Young's inequality due to Bobkov and…

We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of degree-$d$ polynomial threshold functions (PTFs). These bounds hold both for PTFs over the Boolean hypercube and for PTFs over $\R^n$ under the…

While most useful information theoretic inequalities can be deduced from the basic properties of entropy or mutual information, Shannon's entropy power inequality (EPI) seems to be an exception: available information theoretic proofs of the…

We systematically investigate the finite size scaling behavior of the R\'enyi entanglement entropy (EE) of several representative 2d quantum many-body systems between a subregion and its complement, with smooth boundaries as well as…