Boolean Functions with Biased Inputs: Approximation and Noise Sensitivity.
Mohsen HeidariS. Sandeep PradhanRamji VenkataramananPublished in: ISIT (2019)
Keyphrases
- boolean functions
- noise sensitivity
- uniform distribution
- linear functions
- prime implicants
- threshold functions
- relevant variables
- functional properties
- multi valued
- dnf formulae
- membership queries
- linear threshold
- read once formulas
- polynomial size
- dnf formulas
- disjunctive normal form
- feature detection
- orientation estimation
- binary decision diagrams