The Biased Coin Problem

DOI10.1137/0409004MaRDI QIDQ4875433zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

\(\varepsilon\)-biased probabilityslightly random source

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(7)

• Biased coin puzzles
• An instance-based algorithm for deciding the bias of a coin
• A remark on sieving in biased coin convolutions
• Coin-Weighing Problems
• The lying oracle game with a biased coin
• A lower bound for adaptively-secure collective coin-flipping protocols
• Two sides of the coin problem

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)