Matriochka symmetric Boolean functions.

Cédric Lauradoux Marion Videau

Published in: ISIT (2008)

Keyphrases

boolean functions
uniform distribution
threshold functions
dnf formulae
prime implicants
read once formulas
membership queries
functional properties
bi decomposition
relevant variables
multi valued
linear threshold
machine learning
linear functions
polynomial size
learning problems
search space
lower bound