Independent unbiased coin flips from a correlated biased source—A finite state markov chain-Reference-Cited by-同舟云学术

Independent unbiased coin flips from a correlated biased source—A finite state markov chain

Published:1986-06 Issue:2 Volume:6 Page:97-108
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Blum Manuel

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/content/pdf/10.1007/BF02579167.pdf

Reference8 articles.

1. Josh D. Cohen, Fairing of biased Coins in Bounded Time,Yale Computer Science Technical Report 372 (1985).

2. Peter Elias, The Efficient Construction of an Unbiased Random Sequence, Ann. Math. Statist.43 (1972), 865–870.

3. Benny Chor andOded Goldreich, Unbiased Bits from Sources of Weak Randomness and Probabilistic Communication Complexity,Proc. 26 th IEEE FOCS (1985), 429–442.

4. R. G. Gallager,Information Theory and Reliable Communication, Wiley, New York (1968).

5. Miklós Sántha andUmesh V. Vazirani, Generating Quasi-Random Sequences from Slightly-Random Sources,Proc. 25 th IEEE FOCS (1985), 434–440. The following paper has a comprehensive bibliography:

Cited by 78 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Transformations of probability distributions;Theoretical Computer Science;2024-11

2. Implementation of a Quantum Generator of Random Numbers: Extraction of Provably Random Bit Sequences from Correlated Markov Chains;JETP Letters;2024-04

3. Analysis and Construction of Nonlinear Correctors Used in True Random Number Generators;IEEE Transactions on Information Theory;2023-10

4. Randomness Enhancement in a Quantum Dot-Based Quantum Random Number Generator by Correctors;2023 IEEE 23rd International Conference on Nanotechnology (NANO);2023-07-02

5. Affine Extractors for Almost Logarithmic Entropy;2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS);2022-02