English
Related papers

Related papers: An Information-Theoretic Proof of the Kac--Bernste…

200 papers

Lukacs type characterization of Marchenko--Pastur distribution in free probability is studied here. We prove that for free $\mathbb{X}$ and $\mathbb{Y}$ when conditional moments of order $1$ and $-1$ of…

Operator Algebras · Mathematics 2016-08-17 Kamil Szpojankowski

In this paper we consider a random variable $Y$ contamined by an independent additive noise $Z$. We assume that $Z$ has known distribution. Our purpose is to test the distribution of the unobserved random variable $Y$. We propose a data…

Statistics Theory · Mathematics 2009-01-28 Denys Pommeret

We show that, for two non-trivial random variables X and Y under a sublinear expectation space, if X is independent from Y and Y is independent from X, then X and Y must be maximally distributed.

Probability · Mathematics 2011-07-05 Mingshang Hu

In this paper, we present three remarkable properties of the normal distribution: first that if two independent variables's sum is normally distributed, then each random variable follows a normal distribution (which is referred to as the…

Probability · Mathematics 2020-07-14 Eric Benhamou , Beatrice Guez , Nicolas Paris

We prove that the solution of the Kac analogue of Boltzmann's equation can be viewed as a probability distribution of a sum of a random number of random variables. This fact allows us to study convergence to equilibrium by means of a few…

Probability · Mathematics 2009-01-19 Ester Gabetta , Eugenio Regazzini

We show that the inequality $H(A \mid B,X) + H(A \mid B,Y) \le H(A\mid B)$ for jointly distributed random variables $A,B,X,Y$, which does not hold in general case, holds under some natural condition on the support of the probability…

Information Theory · Computer Science 2017-09-14 Tarik Kaced , Andrei Romashchenko , Nikolay Vereshchagin

We generalize the following univariate characterization of the Kummer and Gamma distributions to the cone of symmetric positive definite matrices: let $X$ and $Y$ be independent, non-degenerate random variables valued in $(0, \infty)$, then…

Probability · Mathematics 2018-05-16 Agnieszka Piliszek , Bartosz Kołodziejek

A basic problem in information theory is the following: Let $\mathbf{P} = (\mathbf{X}, \mathbf{Y})$ be an arbitrary distribution where the marginals $\mathbf{X}$ and $\mathbf{Y}$ are (potentially) correlated. Let Alice and Bob be two…

Computational Complexity · Computer Science 2017-02-17 Anindya De , Elchanan Mossel , Joe Neeman

We consider probabilistic theories in which the most elementary system, a two-dimensional system, contains one bit of information. The bit is assumed to be contained in any complete set of mutually complementary measurements. The…

Quantum Physics · Physics 2009-07-10 Caslav Brukner , Anton Zeilinger

In quantum theory, the no-information-without-disturbance and no-free-information theorems express that those observables that do not disturb the measurement of another observable and those that can be measured jointly with any other…

Quantum Physics · Physics 2019-07-10 Teiko Heinosaari , Leevi Leppäjärvi , Martin Plávala

Let $X, Y$ be two independent identically distributed (i.i.d.) random variables taking values from a separable Banach space $(\mathcal{X}, \|\cdot\|)$. Given two measurable subsets $F, K\subseteq\cal{X}$, we established distribution free…

Probability · Mathematics 2018-05-01 Zhao Dong , Jiange Li , Wenbo V. Li

A finite form of de Finetti's representation theorem is established using elementary information-theoretic tools: The distribution of the first $k$ random variables in an exchangeable binary vector of length $n\geq k$ is close to a mixture…

Information Theory · Computer Science 2021-06-28 Lampros Gavalakis , Ioannis Kontoyiannis

We prove the following theorem. Let $X$ be a discrete field, $\xi$ and $\eta$ be independent identically distributed random variables with values in $X$ and distribution $\mu$. The random variables $S=\xi+\eta$ and $D=(\xi-\eta)^2$ are…

Probability · Mathematics 2015-11-26 G. M. Feldman , M. V. Myronyuk

We prove a general transfer theorem for multivariate random sequences with independent random indexes in the double array limit setting. We also prove its partial inverse providing necessary and sufficient conditions for the convergence of…

Probability · Mathematics 2016-11-04 V. Yu. Korolev , A. I. Zeifman

Bergsma (2006) proposed a covariance $\kappa$(X,Y) between random variables X and Y. He derived their asymptotic distributions under the null hypothesis of independence between X and Y. The non-null (dependent) case does not seem to have…

Statistics Theory · Mathematics 2023-05-30 Divya Kappara , Arup Bose , Madhuchhanda Bhattacharjee

It has been shown that Information-Disturbance theorem can play an important role in security proof of quantum cryptography. The theorem is by itself interesting since it can be regarded as an information theoretic version of uncertainty…

Quantum Physics · Physics 2007-08-01 Takayuki Miyadera , Hideki Imai

The standard method to check for the independence of two real-valued random variables -- demonstrating that the bivariate joint distribution factors into the product of its marginals -- is both necessary and sufficient. Here we present a…

Probability · Mathematics 2021-11-30 David Draper , Erdong Guo , Robert Lund , Jon Woody

We show that Coecke's compositionality theorem for quantum information flow follows by the universal property of tensor products from the case in which all relevant states are totally disentangled, for which the proof is almost trivial.…

Quantum Physics · Physics 2007-05-23 George Svetlichny

For independent random variables $X_1,\ldots, X_n;Y_1,\ldots, Y_n$ with all $X_i$ identically distributed and same for $Y_j$, we study the relation \[E\{a\bar X + b\bar Y|X_1 -\bar X +Y_1 -\bar Y,\ldots,X_n -\bar X +Y_n -\bar Y\}={\rm…

Statistics Theory · Mathematics 2019-02-20 Abram M. Kagan

It is well known that the ratio of two independent standard Gaussian random variables follows a Cauchy distribution. Any convex combination of independent standard Cauchy random variables also follows a Cauchy distribution. In a recent…

Statistics Theory · Mathematics 2016-03-04 Natesh S. Pillai