Coin flipping from a cosmic source: On error correction of truly random bits

DOI10.1002/rsa.20062zbMath1076.60012arXivmath/0406504OpenAlexW3083525551MaRDI QIDQ5311898

Elchanan Mossel, Ryan O'Donnell

Publication date: 29 August 2005

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0406504

zbMATH Keywords

noise sensitivitycoding theory

Mathematics Subject Classification ID

Combinatorial probability (60C05) Coding theorems (Shannon theory) (94A24)

Related Items (10)

Quantum reverse hypercontractivity ⋮ On reverse hypercontractivity ⋮ On the (im)possibility of non-interactive correlation distillation ⋮ Secure non-interactive simulation: feasibility and rate ⋮ Secure non-interactive simulation from arbitrary joint distributions ⋮ On the \(\Phi \)-stability and related conjectures ⋮ Approximating the Noise Sensitivity of a Monotone Boolean Function ⋮ Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality ⋮ Maximally stable Gaussian partitions with discrete applications ⋮ Common Information, Noise Stability, and Their Extensions

Cites Work

• Unnamed Item
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• LATIN 2004: Theoretical Informatics

This page was built for publication: Coin flipping from a cosmic source: On error correction of truly random bits