scientific article
From MaRDI portal
Publication:3830840
zbMath0675.90107MaRDI QIDQ3830840
Michael Ben-Or, Nathan Linial, Michael E. Saks
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (18)
A sensitivity estimate for Boolean functions ⋮ Fourier analysis for probabilistic communication complexity ⋮ Some extremal problems arising from discrete control processes ⋮ Oded Schramm's contributions to noise sensitivity ⋮ Deterministic extractors for small-space sources ⋮ The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions ⋮ Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality ⋮ The influence of large coalitions ⋮ Measuring the interactions among variables of functions over the unit hypercube ⋮ On the probability of a rational outcome for generalized social welfare functions on three alternatives ⋮ Influences of monotone Boolean functions ⋮ Noise stability of functions with low influences: invariance and optimality ⋮ Unnamed Item ⋮ Hardness amplification within NP ⋮ Lower bound on the correlation between monotone families in the average case ⋮ Linear transformations of monotone functions on the discrete cube ⋮ A note on the influence of an \(\epsilon\)-biased random source ⋮ Perfect information leader election in \(\log^*n+O(1)\) rounds
This page was built for publication:
