Pages that link to "Item:Q2003766"

The following pages link to An asymptotically tight bound on the number of relevant variables in a bounded degree Boolean function (Q2003766):

Displaying 10 items.

• Log-Sobolev inequality for the multislice, with applications (Q2119683) (← links)
• The number of locally \(p\)-stable functions on \(Q_n\) (Q2124637) (← links)
• A structure theorem for almost low-degree functions on the slice (Q2218715) (← links)
• Boolean constant degree functions on the slice are juntas (Q2329200) (← links)
• Degree 2 Boolean functions on Grassmann graphs (Q2684903) (← links)
• Junta threshold for low degree Boolean functions on the slice (Q2699646) (← links)
• Boolean functions on $S_n$ which are nearly linear (Q5028493) (← links)
• (Q5090410) (← links)
• On degree-3 and \((n - 4)\)-correlation-immune perfect colorings of \(n\)-cubes (Q6570053) (← links)
• Sparse juntas on the biased hypercube (Q6586929) (← links)