Harmonicity and invariance on slices of the Boolean cube
From MaRDI portal
Publication:2334365
DOI10.1007/s00440-019-00900-wzbMath1423.60059OpenAlexW2913545565WikidataQ128494596 ScholiaQ128494596MaRDI QIDQ2334365
Publication date: 7 November 2019
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/5824/
Association schemes, strongly regular graphs (05E30) Stochastic processes (60G99) Functional limit theorems; invariance principles (60F17)
Related Items
Anticoncentration in Ramsey graphs and a proof of the Erdős–McKay conjecture, Anticoncentration and Berry-Esseen bounds for random tensors, Hypercontractivity on the symmetric group, Junta threshold for low degree Boolean functions on the slice, A structure theorem for almost low-degree functions on the slice
Cites Work
- The average sensitivity of bounded-depth circuits
- Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
- Noise stability of functions with low influences: invariance and optimality
- Harmonics on posets
- Inequalities in Fourier analysis
- Association schemes and t-designs in regular semilattices
- A characteristic-free approach to the representation theory of \(\mathfrak S_n\)
- Logarithmic Sobolev inequality for some models of random walks
- Decomposition of Dirichlet processes and its applications
- On Russo's approximate zero-one law
- A structure theorem for almost low-degree functions on the slice
- Typical real ranks of binary forms
- Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
- Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
- Logarithmic Sobolev inequalities for finite Markov chains
- An orthogonal basis for functions over a slice of the Boolean hypercube
- Representation theory of wreath products of finite groups
- Constant depth circuits, Fourier transform, and learnability
- Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing
- On the Bit Complexity of Sum-of-Squares Proofs
- Analysis of Boolean Functions
- Probability Inequalities for Sums of Bounded Random Variables
- Invariance principle on the slice
- On the sum-of-squares degree of symmetric quadratic functions
- Approximation by DNF: Examples and Counterexamples
- Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item