The Biased Coin Problem

DOI10.1137/0409004zbMATH Open0841.68060OpenAlexW2069354451MaRDI QIDQ4875433FDOQ4875433

Ravi B. Boppana, Babu Narayanan

Publication date: 2 July 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0409004

Recommendations

• A note on the influence of an \(\epsilon\)-biased random source
• Extraction of optimally unbiased bits from a biased source

zbMATH Keywords

\(\varepsilon\)-biased probabilityslightly random source

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Analysis of algorithms and problem complexity (68Q25)

Cited In (5)

• A Lower Bound for Adaptively-Secure Collective Coin-Flipping Protocols
• An instance-based algorithm for deciding the bias of a coin
• The lying oracle game with a biased coin
• Coin-Weighing Problems
• Biased coin puzzles

This page was built for publication: The Biased Coin Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4875433)