Approximating Boolean Functions with Depth-2 Circuits.
Eric BlaisLi-Yang TanPublished in: SIAM J. Comput. (2015)
Keyphrases
- boolean functions
- truth table
- uniform distribution
- threshold functions
- dnf formulae
- relevant variables
- prime implicants
- membership queries
- digital circuits
- multi valued
- bi decomposition
- high speed
- machine learning
- disjunctive normal form
- statistical queries
- quantum computing
- logic synthesis
- read once formulas
- search algorithm