A Note on the Probability of Rectangles for Correlated Binary Strings
© 1963-2012 IEEE. 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}] = {\frac{1+\rho }{ 2}}$. We study the ques...
Main Authors: | Ordentlich, Or, Polyanskiy, Yury, Shayevitz, Ofer |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | English |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
Online Access: | https://hdl.handle.net/1721.1/134030 |
Similar Items
-
Relaying One Bit Across a Tandem of Binary-Symmetric Channels
by: Huleihel, Wasim, et al.
Published: (2021) -
Relaying One Bit Across a Tandem of Binary-Symmetric Channels
by: Huleihel, Wasim, et al.
Published: (2022) -
Strong Data Processing Constant is Achieved by Binary Inputs
by: Ordentlich, Or, et al.
Published: (2022) -
An Upper Bound on the Sizes of Multiset-Union-Free Families
by: Ordentlich, Or, et al.
Published: (2017) -
Error Exponents in Distributed Hypothesis Testing of Correlations
by: Hadar, Uri, et al.
Published: (2021)