A Note on the Influence of anε-Biased Random Source
✍ Scribed by Amir Ben-Dor; Anna Karlin; Nathan Linial; Yuri Rabinovich
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 103 KB
- Volume
- 58
- Category
- Article
- ISSN
- 0022-0000
No coin nor oath required. For personal study only.
✦ Synopsis
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 =.
📜 SIMILAR VOLUMES
## Abstract Addition of acetaldehyde to strawberry juice caused an increase in colour density and decrease in anthocyanin content on storage. When both acetaldehyde and catechin were added, these changes were intensified. However, addition of catechin alone did not affect colour density. The result