On the Fourier tails of bounded functions over the discrete cube
From MaRDI portal
Publication:2480580
DOI10.1007/S11856-007-0068-9zbMATH Open1268.43003OpenAlexW2098809394MaRDI QIDQ2480580FDOQ2480580
Ryan O'Donnell, Guy Kindler, Irit Dinur, Ehud Friedgut
Publication date: 1 April 2008
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11856-007-0068-9
Cites Work
- Inequalities in Fourier analysis
- Logarithmic Sobolev Inequalities
- Gaussian Hilbert Spaces
- Boolean functions with low average sensitivity depend on few coordinates
- On the distribution of the Fourier spectrum of Boolean functions
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Graph products, Fourier analysis and spectral techniques
- Boolean functions whose Fourier transform is concentrated on the first two levels.
- Nonembeddability theorems via Fourier analysis
Cited In (14)
- Title not available (Why is that?)
- Fourier bounds and pseudorandom generators for product tests
- On the Complexity of Random Satisfiability Problems with Planted Solutions
- Noise stability of functions with low influences: invariance and optimality
- A simple reduction from a biased measure on the discrete cube to the uniform measure
- On the sum of the \(L_1\) influences of bounded functions
- Quasi-random multilinear polynomials
- Title not available (Why is that?)
- Some applications of hypercontractive inequalities in quantum information theory
- How low can approximate degree and quantum query complexity be for total Boolean functions?
- On the Fourier spectrum of functions on Boolean cubes
- A recursive procedure for density estimation on the binary hypercube
- On the Influences of Variables on Boolean Functions in Product Spaces
- Quantitative relation between noise sensitivity and influences
This page was built for publication: On the Fourier tails of bounded functions over the discrete cube
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2480580)
