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:
CoRR (2019)
Keyphrases
</>
boolean functions
uniform distribution
multi valued
threshold functions
prime implicants
dnf formulae
relevant variables
probability distribution
membership queries
disjunctive normal form
functional properties
pseudo boolean functions
learning theory
linear threshold
polynomial size
read once formulas