Approximation of biased Boolean functions of small total influence by DNFs

Keyphrases

• Boolean Functions 100%
• Disjunctive Normal Form 100%
• Double Exponent 50%
• Isoperimetric Inequality 50%
• Juntas 100%
• Structure Theorem 50%
• Theoretical Computer Science 50%
• Total Influence 100%
• Uniform Measure 50%

Mathematics

• Boolean Function 100%
• Constant Factor 100%
• Cube 50%
• Edge 50%
• Isoperimetric Inequality 50%
• Mathematics 50%
• Probability Theory 50%
• Structure Theorem 50%
• Uniform Measure 50%
• Wide Variety 50%