Optimal coin flipping

DOI10.1007/978-3-319-06880-0_21MaRDI QIDQ5418975zbMATH OpenOpenAlexFDO

Authors Dexter Kozen

Publication date 2 June 2014

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-06880-0_21

zbMATH Keywords

entropyprobabilistic protocolsrandomness

Mathematics Subject Classification ID

Fractals (28A80) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Optimal random number generation from a biased coin
• Tree algorithms for unbiased coin tossing with a biased coin
• An Optimally Fair Coin Toss
• An optimally fair coin toss
• Simulating fair dice with biased coins

Cites work

• Coinductive Proof Principles for Stochastic Processes
• Computing with Very Weak Random Sources
• Corecursive algebras: a study of general structured corecursion
• Elgot Algebras
• Extracting randomness: A survey and new constructions
• scientific article; zbMATH DE number 107482 (Why is no real title available?)
• scientific article; zbMATH DE number 1256744 (Why is no real title available?)
• scientific article; zbMATH DE number 3349291 (Why is no real title available?)
• Independent unbiased coin flips from a correlated biased source - a finite state Markov chain
• Iterating von Neumann's procedure for extracting random bits
• Randomness is linear in space
• Recursive coalgebras of finitary functors
• The Efficient Construction of an Unbiased Random Sequence

Cited in

(14)

• An optimal algorithm for simulation of true die by symmetric coin
• Optimal search procedure on coin-weighing problem
• Robust Coin Flipping
• Optimal random number generation from a biased coin
• Two sides of the coin problem
• An Optimally Fair Coin Toss
• Flipping a Coin over the Telephone
• scientific article; zbMATH DE number 3000048 (Why is no real title available?)
• Coin-flipping magic
• Coin flipping from a cosmic source: On error correction of truly random bits
• An instance-based algorithm for deciding the bias of a coin
• New coins from old, smoothly
• Simulating a coin with irrational bias using rational arithmetic
• Tree algorithms for unbiased coin tossing with a biased coin

This page was built for publication: Optimal coin flipping

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