Login / Signup
Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions.
Yuval Filmus
Lianna Hambardzumyan
Hamed Hatami
Pooya Hatami
David Zuckerman
Published in:
ICALP (2019)
Keyphrases
</>
boolean functions
uniform distribution
multi valued
relevant variables
membership queries
dnf formulae
threshold functions
prime implicants
probability distribution
functional properties
polynomial size
bi decomposition
truth table
lower bound
read once formulas
dnf formulas
pseudo boolean functions