On the Fourier spectrum of symmetric Boolean functions
From MaRDI portal
(Redirected from Publication:987559)
Recommendations
- On the minimal Fourier degree of symmetric Boolean functions
- Towards a proof of the Fourier-entropy conjecture?
- Learning juntas
- Learning functions of \(k\) relevant variables
- Parameterized learnability of juntas
- Parameterized Learnability of k-Juntas and Related Problems
- scientific article; zbMATH DE number 1263197
- New upper bounds on the Boolean circuit complexity of symmetric functions
- scientific article; zbMATH DE number 4035741
Cites work
- scientific article; zbMATH DE number 1301800 (Why is no real title available?)
- scientific article; zbMATH DE number 686998 (Why is no real title available?)
- scientific article; zbMATH DE number 1024063 (Why is no real title available?)
- A theory of the learnable
- An \(O(n^{\log \log n})\) learning algorithm for DNF under the uniform distribution
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
- An invitation to additive prime number theory
- Constant depth circuits, Fourier transform, and learnability
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- Harmonic analysis and Boolean function complexity
- Learning Integer Lattices
- Learning juntas
- More efficient PAC-learning of DNF with membership queries under the uniform distribution
- Polynomials with two values
- Selection of relevant features and examples in machine learning
Cited in
(16)- On Boolean functions with several flat spectra
- 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
- Структура спектров булевых функций
- scientific article; zbMATH DE number 5062518 (Why is no real title available?)
- On the degree of univariate polynomials over the integers
- Symmetric Boolean functions and their metric properties matrices of transitions of differences when using some modular groups
- Hamming weights of symmetric Boolean functions
- On the minimal Fourier degree of symmetric Boolean functions
- Bent and bent₄ spectra of Boolean functions over finite fields
- scientific article; zbMATH DE number 774007 (Why is no real title available?)
- A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
- On the Fourier spectrum of functions on Boolean cubes
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Learning juntas
This page was built for publication: On the Fourier spectrum of symmetric Boolean functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987559)
