The Efficient Construction of an Unbiased Random Sequence
From MaRDI portal
Publication:5657582
DOI10.1214/AOMS/1177692552zbMATH Open0245.65003OpenAlexW2150477349MaRDI QIDQ5657582FDOQ5657582
Publication date: 1972
Published in: Annals of Mathematical Statistics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoms/1177692552
Random number generation in numerical analysis (65C10) Inference from stochastic processes and prediction (62M20) Signal detection and filtering (aspects of stochastic processes) (60G35)
Cited In (22)
- Fast simulation of new coins from old
- A survey of max-type recursive distributional equations
- Optimal Coin Flipping
- Independent unbiased coin flips from a correlated biased source - a finite state Markov chain
- An asymptotically optimal Bernoulli factory for certain functions that can be expressed as power series
- Unconditionally secure short key ciphers based on data compression and randomization
- Asymptotically optimal perfect steganographic systems
- Sinai factors of nonsingular systems: Bernoulli shifts and Anosov flows
- Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
- Simulation of a Random Variable and its Application to Game Theory
- Non-contextual chocolate balls versus value indefinite quantum cryptography
- How to extract useful randomness from unreliable sources
- Simulating BPP using a general weak random source
- Sharp entropy bounds for discrete statistical simulation
- Randomness extraction in computability theory
- Coalgebraic tools for randomness-conserving protocols
- Constructions of plateaued correctors with high correction order and good nonlinearity via Walsh spectral neutralization technique
- Universal finitary codes with exponential tails
- From biased coin to any discrete distribution
- An efficient method for generating a discrete uniform distribution using a biased random source
- ASYMPTOTIC ANALYSIS OF PERES’ ALGORITHM FOR RANDOM NUMBER GENERATION
- An Introduction to Randomness Extractors
This page was built for publication: The Efficient Construction of an Unbiased Random Sequence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5657582)
