𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the biasing of Newton's direction

✍ Scribed by J. J. McKeown; D. Sprevak

Publisher
Springer
Year
1989
Tongue
English
Weight
131 KB
Volume
63
Category
Article
ISSN
0022-3239

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 =.