Pages that link to "Item:Q5428809"

The following pages link to Approximation by DNF: Examples and Counterexamples (Q5428809):

Displaying 8 items.

• Harmonicity and invariance on slices of the Boolean cube (Q2334365) (← links)
• Advice Coins for Classical and Quantum Computation (Q3012792) (← links)
• Approximating Boolean Functions with Depth-2 Circuits (Q3451753) (← links)
• Variable Influences in Conjunctive Normal Forms (Q3637162) (← links)
• A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (Q4957916) (← links)
• A Polynomial Lower Bound for Testing Monotonicity (Q4994983) (← links)
• (Q5005185) (← links)
• Parity helps to compute majority (Q5091774) (← links)