scientific article; zbMATH DE number 4106654

zbMATH Open0675.90107MaRDI QIDQ3830840FDOQ3830840

Authors: Michael Ben-Or, Nathan Linial, Michael Saks 

Publication date: 1988

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 1754600
• How to turn loaded dice into fair coins
• Coin-Flipping Games Immune against Linear-Sized Coalitions
• Lower bounds for leader election and collective coin-flipping in the perfect information model
• A Robust Noncryptographic Protocol for Collective Coin Flipping

zbMATH Keywords

surveyperfect information gameerror-correcting codescollective coin flipping

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Cited In (23)

• Some extremal problems arising from discrete control processes
• Coin flipping from a cosmic source: On error correction of truly random bits
• Fourier analysis for probabilistic communication complexity
• The influence of large coalitions
• Measuring the interactions among variables of functions over the unit hypercube
• Influences of monotone Boolean functions
• Linear transformations of monotone functions on the discrete cube
• Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
• Deterministic extractors for small-space sources
• A Robust Noncryptographic Protocol for Collective Coin Flipping
• Coin-Flipping Games Immune against Linear-Sized Coalitions
• Distributed Computing
• A sensitivity estimate for Boolean functions
• Hardness amplification within NP
• Noise stability of functions with low influences: invariance and optimality
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on the influence of an \(\epsilon\)-biased random source
• Lower bound on the correlation between monotone families in the average case
• Oded Schramm's contributions to noise sensitivity
• On the probability of a rational outcome for generalized social welfare functions on three alternatives
• Perfect information leader election in \(\log^*n+O(1)\) rounds
• The Fourier entropy-influence conjecture for certain classes of Boolean functions

This page was built for publication:

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