The List-Decoding Size of Fourier-Sparse Boolean Functions.
Ishay HavivOded RegevPublished in: ACM Trans. Comput. Theory (2016)
Keyphrases
- boolean functions
- polynomial size
- uniform distribution
- prime implicants
- threshold functions
- membership queries
- relevant variables
- dnf formulae
- multi valued
- binary decision diagrams
- bounded treewidth
- linear threshold
- linear functions
- pseudo boolean functions
- high dimensional
- functional properties
- image reconstruction
- truth table
- rough sets