Pages that link to "Item:Q2875180"

The following pages link to Bounding the average sensitivity and noise sensitivity of polynomial threshold functions (Q2875180):

Displaying 6 items.

• The average sensitivity of an intersection of half spaces (Q347457) (← links)
• The correct exponent for the Gotsman-Linial conjecture (Q488047) (← links)
• The Gaussian surface area and noise sensitivity of degree-\(d\) polynomial threshold functions (Q645127) (← links)
• A new central limit theorem and decomposition for Gaussian polynomials, with an application to deterministic approximate counting (Q1656545) (← links)
• Approximating the Influence of Monotone Boolean Functions in $O(\sqrt{n})$ Query Complexity (Q3088135) (← links)
• Concentration and Moment Inequalities for Polynomials of Independent Random Variables (Q5743410) (← links)