A Note on the Probability of Rectangles for Correlated Binary Strings

IEEE Trans. Inf. Theory, pp. 7878-7886, 2019.

Cited by: 0|Views11
EI

Abstract:

Consider two sequences of $n$ independent and identically distributed fair coin tosses, $X=(X_1,\ldots,X_n)$ and $Y=(Y_1,\ldots,Y_n)$, which are $\rho$-correlated for each $j$, i.e. $\mathbb{P}[X_j=Y_j] = {1+\rho\over 2}$. We study the question of how large (small) the probability $\mathbb{P}[X \in A, Y\in B]$ can be among all sets $A,B...More

Code:

Data:

Your rating :
0

 

Tags
Comments