Pages that link to "Item:Q1323477"

The following pages link to Spectral properties of threshold functions (Q1323477):

Displaying 15 items.

• Sign-representation of Boolean functions using a small number of monomials (Q280399) (← links)
• The average sensitivity of an intersection of half spaces (Q347457) (← links)
• Locally monotone Boolean and pseudo-Boolean functions (Q444430) (← 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 sensitivity estimate for Boolean functions (Q1334688) (← links)
• On the ``majority is least stable'' conjecture (Q2094376) (← links)
• Separation results for Boolean function classes (Q2119852) (← links)
• Combined weight and density bounds on the polynomial threshold function representation of Boolean functions (Q2142651) (← links)
• Inferring Boolean functions via higher-order correlations (Q2259702) (← links)
• A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry (Q2808162) (← links)
• Average-Case Lower Bounds and Satisfiability Algorithms for Small Threshold Circuits (Q4568115) (← links)
• Anticoncentration for subgraph statistics (Q4967964) (← links)
• Biased halfspaces, noise sensitivity, and local Chernoff inequalities (Q5211012) (← links)
• Local Maxima of Quadratic Boolean Functions (Q5366909) (← links)