On the minimal Fourier degree of symmetric Boolean functions
From MaRDI portal
Publication:397079
Recommendations
- On the Fourier spectrum of symmetric Boolean functions
- On the Probabilistic Degrees of Symmetric Boolean Functions
- On the probabilistic degrees of symmetric Boolean functions
- On the symmetric negabent Boolean functions
- scientific article; zbMATH DE number 1076147
- On the distribution of the Fourier spectrum of Boolean functions
- Lower bounds to the complexity of symmetric Boolean functions
- scientific article; zbMATH DE number 3332496
- scientific article; zbMATH DE number 4179291
- On a conjecture for balanced symmetric Boolean functions
Cites work
- scientific article; zbMATH DE number 3473265 (Why is no real title available?)
- A spectral characterization of correlation-immune combining functions
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- Learning functions of \(k\) relevant variables
- On the Fourier spectrum of symmetric Boolean functions
- On the degree of Boolean functions as real polynomials
- On the degree of univariate polynomials over the integers
- Polynomials with two values
- Selection of relevant features and examples in machine learning
- Simple Constructions of Almost k-wise Independent Random Variables
- The difference between consecutive primes. II
Cited in
(12)- Pseudorandom generators for low sensitivity functions
- Improved bounds for quantified derandomization of constant-depth circuits and polynomials
- Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields
- Almost tight upper bound for finding Fourier coefficients of bounded pseudo-Boolean functions
- Recursions associated to trapezoid, symmetric and rotation symmetric functions over Galois fields
- Bounds on the Fourier coefficients of the weighted sum function
- On the degree of univariate polynomials over the integers
- Hamming weights of symmetric Boolean functions
- On the Fourier spectrum of symmetric Boolean functions
- On minimal π-circuits of closing contacts for symmetric functions with threshold 2
- A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
- The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables
This page was built for publication: On the minimal Fourier degree of symmetric Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q397079)
