Pages that link to "Item:Q290255"
From MaRDI portal
The following pages link to The average sensitivity of bounded-depth circuits (Q290255):
Displaying 34 items.
- Pseudo-average block sensitivity equals average sensitivity (Q293418) (← links)
- Boolean nested canalizing functions: a comprehensive analysis (Q385051) (← links)
- On the average sensitivity of the weighted sum function (Q413263) (← links)
- Bounded-depth circuits cannot sample good codes (Q692999) (← links)
- A note on the entropy/influence conjecture (Q713162) (← links)
- The average sensitivity of bounded-depth formulas (Q1653335) (← links)
- The influence of canalization on the robustness of Boolean networks (Q1691232) (← links)
- Complexity measures and decision tree complexity: a survey. (Q1853508) (← links)
- Circuit and decision tree complexity of some number theoretic problems (Q1854439) (← links)
- Separation results for Boolean function classes (Q2119852) (← links)
- Expander-based cryptography meets natural proofs (Q2125080) (← links)
- Prediction from partial information and hindsight, with application to circuit lower bounds (Q2311545) (← links)
- Harmonicity and invariance on slices of the Boolean cube (Q2334365) (← links)
- Bounds on the Fourier coefficients of the weighted sum function (Q2379949) (← links)
- On extremal \(k\)-CNF formulas (Q2509734) (← links)
- Bi-Lipschitz bijection between the Boolean cube and the Hamming ball (Q2630133) (← links)
- Collectively canalizing Boolean functions (Q2687272) (← links)
- Homomorphic Evaluation Requires Depth (Q2796133) (← links)
- (Q2857316) (← links)
- Learning $$AC^0$$ Under k-Dependent Distributions (Q2988821) (← links)
- The Fourier Entropy–Influence Conjecture for Certain Classes of Boolean Functions (Q3012817) (← links)
- Approximating Boolean Functions with Depth-2 Circuits (Q3451753) (← links)
- Variable Influences in Conjunctive Normal Forms (Q3637162) (← links)
- Ehrenfeucht-Fraïssé Games on Random Structures (Q3638295) (← links)
- A Fixed-Depth Size-Hierarchy Theorem for $\mathrm{AC}^0[\oplus]$ via the Coin Problem (Q4957916) (← links)
- Pseudorandom Functions: Three Decades Later (Q5021131) (← links)
- Criticality of regular formulas (Q5091751) (← links)
- (Q5121913) (← links)
- On the nonlinearity of the sequence of signs of Kloosterman sums (Q5315950) (← links)
- On mappings on the hypercube with small average stretch (Q5885200) (← links)
- Lipschitz bijections between boolean functions (Q5886096) (← links)
- Noise sensitivity of Boolean functions and applications to percolation (Q5932371) (← links)
- The simplified weighted sum function and its average sensitivity (Q5964818) (← links)
- Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions (Q6125778) (← links)
