𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On stationary Markov chains and independent random variables

✍ Scribed by A. Brandt; B. Lisek; O. Nerman

Publisher
Elsevier Science
Year
1990
Tongue
English
Weight
276 KB
Volume
34
Category
Article
ISSN
0304-4149

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On Markov Chains for Independent Sets
On Markov Chains for Independent Sets
✍ Martin Dyer; Catherine Greenhill πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 219 KB

Random independent sets in graphs arise, for example, in statistical physics, in the hardcore model of a gas. In 1997, Luby and Vigoda described a rapidly mixing Markov chain for independent sets, which we refer to as the Luby᎐Vigoda chain. A new rapidly mixing Markov chain for independent sets is d

Comparing sums of independent bounded ra
Comparing sums of independent bounded random variables and sums of Bernoulli random variables
✍ Erich Berger πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 363 KB

This paper deals with the comparison of tail probabilities for sums of independent bounded random variables and those fbr sums of Bernoulli random variables. As a consequence, we obtain a new sufficient criterion for the strong law of large numbers for a certain class of sequences of independent ran