Random walks arising in random number generation
From MaRDI portal
Publication:1091018
DOI10.1214/aop/1176992088zbMath0622.60016OpenAlexW2045788794WikidataQ97613582 ScholiaQ97613582MaRDI QIDQ1091018
Ronald L. Graham, Persi Diaconis, Fan R. K. Chung
Publication date: 1987
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aop/1176992088
Sums of independent random variables; random walks (60G50) Random number generation in numerical analysis (65C10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items
Markov chains on finite fields with deterministic jumps, A note on various holding probabilities for random lazy random walks on finite groups, Moderate growth and random walk on finite groups, On the Lehmer conjecture and counting in finite fields, A multiplicatively symmetrized version of the Chung-Diaconis-Graham random process, Random walks supported on random points of \(Z/nZ\), Generating uniform random vectors in \(\mathbb Z^k_p\): the general case, Abrupt convergence and escape behavior for birth and death chains, The-square-and-add Markov chain, Random random walks on the integers mod \(n\), Mixing time of the Chung-Diaconis-Graham random process, Some things we've learned (about Markov chain Monte Carlo), An optimal random number generator on \({\mathbb{Z}}_ p\), Random motion on finite rings. I: commutative rings, Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022, Random walks on the circle and Diophantine approximation, On the multiplicative Chung-Diaconis-Graham process, Using Bernoulli maps to accelerate mixing of a random walk on the torus, Speeding up Markov chains with deterministic jumps, Локальные характеристики выравнивающих свойств эпиморфизмов конечных абелевых групп, Random walks on rings and modules, Nash inequalities for finite Markov chains, An affine walk on the hypercube, Generating random vectors in \((\mathbb Z/ p \mathbb Z)^d\) via an affine random process, A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm, Efficiency test of pseudorandom number generators using random walks, A lower bound for the Chung-Diaconis-Graham random process, Correction to: ``Speeding up Markov chains with deterministic jumps, Asymptotic behavior of an affine random recursion in \(\mathbf Z_p^k\) defined by a matrix with an eigenvalue of size 1, On a lower bound for the Chung-Diaconis-Graham random process, Mixing time of fractional random walk on finite fields, Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field, Practical product proofs for lattice commitments, Accelerating abelian random walks with hyperbolic dynamics
