Pages that link to "Item:Q1280280"
From MaRDI portal
The following pages link to Boolean functions with low average sensitivity depend on few coordinates (Q1280280):
Displaying 50 items.
- On the failure of concentration for the \(\ell_\infty\)-ball (Q273089) (← links)
- On the efficiency of the probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers (Q333554) (← links)
- DNF sparsification and a faster deterministic counting algorithm (Q354649) (← links)
- Improved approximation of linear threshold functions (Q371200) (← links)
- Geometric influences (Q428146) (← links)
- A structure theorem for Boolean functions with small total influences (Q447936) (← links)
- A simple reduction from a biased measure on the discrete cube to the uniform measure (Q449220) (← links)
- Randomly colouring graphs (a combinatorial view) (Q458462) (← links)
- A quasi-stability result for dictatorships in \(S_n\) (Q519995) (← links)
- A note on the entropy/influence conjecture (Q713162) (← links)
- Noise stability of functions with low influences: invariance and optimality (Q974039) (← links)
- Linear transformations of monotone functions on the discrete cube (Q1043603) (← links)
- Boolean functions: influence, threshold and noise (Q1620841) (← links)
- Around two theorems and a lemma by Lucio Russo (Q1648777) (← links)
- A stability result for the cube edge isoperimetric inequality (Q1689050) (← links)
- On a biased edge isoperimetric inequality for the discrete cube (Q1713503) (← links)
- Boolean functions whose Fourier transform is concentrated on the first two levels. (Q1866179) (← links)
- On set systems without a simplex-cluster and the junta method (Q2010639) (← links)
- On the structure of Boolean functions with small spectral norm (Q2012184) (← links)
- Sharp threshold for the Ising perceptron model (Q2057207) (← links)
- Concentration on the Boolean hypercube via pathwise stochastic analysis (Q2097031) (← links)
- Log-Sobolev inequality for the multislice, with applications (Q2119683) (← links)
- On the round complexity of randomized Byzantine agreement (Q2121502) (← links)
- Stability for vertex isoperimetry in the cube (Q2200919) (← links)
- Towards a proof of the Fourier-entropy conjecture? (Q2216459) (← links)
- A structure theorem for almost low-degree functions on the slice (Q2218715) (← links)
- The junta method for hypergraphs and the Erdős-Chvátal simplex conjecture (Q2237385) (← links)
- Tight bounds on \(\ell_1\) approximation and learning of self-bounding functions (Q2290687) (← links)
- Vertex-isoperimetric stability in the hypercube (Q2299635) (← links)
- Shadows of ordered graphs (Q2431242) (← links)
- Fourier analysis and large independent sets in powers of complete graphs (Q2464160) (← links)
- Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality (Q2472722) (← links)
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \) (Q2475406) (← links)
- On the Fourier tails of bounded functions over the discrete cube (Q2480580) (← links)
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball (Q2630133) (← links)
- An orthogonal basis for functions over a slice of the Boolean hypercube (Q2635087) (← links)
- High dimensional Hoffman bound and applications in extremal combinatorics (Q2700317) (← links)
- Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas (Q2816303) (← links)
- Juntas in the<i>ℓ</i><sub>1</sub>-grid and Lipschitz maps between discrete tori (Q2820270) (← links)
- Geometric stability via information theory (Q2826226) (← links)
- Almost Isoperimetric Subsets of the Discrete Cube (Q2998850) (← links)
- On the Influences of Variables on Boolean Functions in Product Spaces (Q3068815) (← links)
- On regular 3-wise intersecting families (Q3177823) (← links)
- Friedgut--Kalai--Naor theorem for slices of the Boolean cube (Q3179336) (← links)
- (Q3191587) (← links)
- Decision Trees and Influences of Variables Over Product Probability Spaces (Q3557496) (← links)
- Intersecting Families are Essentially Contained in Juntas (Q3557506) (← links)
- On the sensitivity to noise of a Boolean function (Q3583651) (← links)
- Sharp thresholds of graph properties, and the $k$-sat problem (Q4257709) (← links)
- On the structure of subsets of the discrete cube with small edge boundary (Q4645034) (← links)
