Pages that link to "Item:Q4583634"
From MaRDI portal
The following pages link to Approximation of biased Boolean functions of small total influence by DNFs (Q4583634):
Displaying 9 items.
- A structure theorem for Boolean functions with small total influences (Q447936) (← links)
- Approximation algorithm for DNF under distributions with limited independence (Q675867) (← links)
- A stability result for the cube edge isoperimetric inequality (Q1689050) (← links)
- Stability for vertex isoperimetry in the cube (Q2200919) (← links)
- Friedgut--Kalai--Naor theorem for slices of the Boolean cube (Q3179336) (← links)
- Criticality of regular formulas (Q5091751) (← links)
- Hypercontractivity for global functions and sharp thresholds (Q6053547) (← links)
- Isoperimetric stability in lattices (Q6073680) (← links)
- The complexity of subcube partition relates to the additive structure of the support (Q6559026) (← links)