Login / Signup
Approximating the distance to monotonicity of Boolean functions.
Ramesh Krishnan S. Pallavoor
Sofya Raskhodnikova
Erik Waingarten
Published in:
Random Struct. Algorithms (2022)
Keyphrases
</>
boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
functional properties
dnf formulae
read once formulas
membership queries
statistical queries
linear threshold
pseudo boolean functions
search algorithm