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):

Displayed 8 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)