Pages that link to "Item:Q2875180"
From MaRDI portal
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)