𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the relationship between ε-biased random variables and ε-dependent random variables

✍ Scribed by Shuji Jimbo; Akira Maruoka

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
470 KB
Volume
51
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the Influence of anε-Biased Ra
A Note on the Influence of anε-Biased Random Source
✍ Amir Ben-Dor; Anna Karlin; Nathan Linial; Yuri Rabinovich 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 103 KB

2 &= and 1 2 +=. Given a family S [0, 1] n of binary strings of length n, its =-enhanced probability Pr = (S) is defined as the maximum of Pr X (S) over all =-biased random sources X. In this paper we establish a tight lower bound on Pr = (S) as a function of |S|, n and =.

On the Difference between the Distributi
On the Difference between the Distribution Functions of Two Random Sums of Independent Random Variables
✍ A. Krajka; Z. Rychlik 📂 Article 📅 1987 🏛 John Wiley and Sons 🌐 English ⚖ 207 KB 👁 1 views

## I. fntFoduction Let {X,,, n 2 1) be a sequence of independent random variables, P, and f, the distribution function and the characteristic fundion of the X,, respectively. Let us put SN = 2 X,, where N is a pasitive integer-valued random variable independent of X,, ?t 2 1. Furthermore, let { P,