Pages that link to "Item:Q2012184"
From MaRDI portal
The following pages link to On the structure of Boolean functions with small spectral norm (Q2012184):
Displaying 29 items.
- A structure theorem for Boolean functions with small total influences (Q447936) (← links)
- On the Fourier spectrum of symmetric Boolean functions (Q987559) (← links)
- Evaluating spectral norms for constant depth circuits with symmetric gates (Q1904669) (← links)
- Property testing lower bounds via a generalization of randomized parity decision trees (Q1999996) (← links)
- On the structure of Boolean functions with small spectral norm (Q2012184) (← links)
- Coset decision trees and the Fourier algebra (Q2073019) (← links)
- On the decision tree complexity of threshold functions (Q2095465) (← links)
- Bounds in Cohen's idempotent theorem (Q2310830) (← links)
- On Boolean functions with several flat spectra (Q2325289) (← links)
- On the Fourier spectrum of functions on Boolean cubes (Q2423426) (← links)
- Boolean functions with small spectral norm (Q2427039) (← links)
- Dimension-free bounds and structural results in communication complexity (Q2698435) (← links)
- A geometrical representation of the Fourier transformation of Boolean functions (Q2717151) (← links)
- Some problems of spectral analysis of random Boolean functions with constraints (Q2852144) (← links)
- (Q2988866) (redirect page) (← links)
- Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity (Q3448858) (← links)
- (Q3536830) (← links)
- Structure of Protocols for XOR Functions (Q4605274) (← links)
- Self-Predicting Boolean Functions (Q4631120) (← links)
- LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY (Q4635501) (← links)
- (Q5121896) (← links)
- Структура спектров булевых функций (Q5152412) (← links)
- Boolean functions with small spectral norm, revisited (Q5234620) (← links)
- (Q5491335) (← links)
- Fourier Sparsity of GF(2) Polynomials (Q5740202) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5918630) (← links)
- A generalization of a theorem of Rothschild and van Lint (Q5925692) (← links)
- On (simple) decision tree rank (Q6050134) (← links)
- Generic framework for key-guessing improvements (Q6157501) (← links)
