Pages that link to "Item:Q3088135"

The following pages link to Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135):

Displayed 3 items.

• Approximate membership for regular languages modulo the edit distance (Q387000) ‎ (← links)
• An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube (Q2805510) ‎ (← links)
• Approximating the Noise Sensitivity of a Monotone Boolean Function (Q5875511) ‎ (← links)