Harmonicity and invariance on slices of the Boolean cube
type: Item
instance of: scholarly article
title: Harmonicity and invariance on slices of the Boolean cube
zbMATH Open document ID: 1423.60059
author: Yuval Filmus
author: Elchanan Mossel
publication date: 2019-11-07T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2016/5824/
Mathematics Subject Classification ID: 60F17
Mathematics Subject Classification ID: 60G99
Mathematics Subject Classification ID: 05E30
zbMATH DE Number: 7127589
zbMATH Keywords: analysis of Boolean functions
zbMATH Keywords: invariance principle
zbMATH Keywords: Johnson scheme
zbMATH Keywords: slice
MaRDI profile type: Publication
OpenAlex ID: W2913545565
cites work: Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing
cites work: Q3218140
cites work: Inequalities in Fourier analysis
cites work: Q3395517
cites work: Typical real ranks of binary forms
cites work: Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
cites work: The average sensitivity of bounded-depth circuits
cites work: Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
cites work: Representation theory of wreath products of finite groups
cites work: Q5167325
cites work: Association schemes and t-designs in regular semilattices
cites work: Q3995195
cites work: Logarithmic Sobolev inequalities for finite Markov chains
cites work: Q4090662
cites work: Q4189422
cites work: Q4338928
cites work: An orthogonal basis for functions over a slice of the Boolean hypercube
cites work: Invariance principle on the slice
cites work: Probability Inequalities for Sums of Bounded Random Variables
cites work: A characteristic-free approach to the representation theory of \(\mathfrak S_n\)
cites work: A structure theorem for almost low-degree functions on the slice
cites work: On the sum-of-squares degree of symmetric quadratic functions
cites work: Logarithmic Sobolev inequality for some models of random walks
cites work: Constant depth circuits, Fourier transform, and learnability
cites work: Decomposition of Dirichlet processes and its applications
cites work: Noise stability of functions with low influences: invariance and optimality
cites work: Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
cites work: Analysis of Boolean Functions
cites work: Approximation by DNF: Examples and Counterexamples
cites work: Q4445177
cites work: On the Bit Complexity of Sum-of-Squares Proofs
cites work: Q2716065
cites work: Symmetric chains, Gelfand--Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme
cites work: Q3487399
cites work: Harmonics on posets
cites work: Q5111145
cites work: On Russo's approximate zero-one law
Wikidata QID: Q128494596
DOI: 10.1007/S00440-019-00900-W
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article