activity
20102026
most citedOrthogonal basis for functions over a slice of the Boolean hypercube

39 citations · 180 across the 62 of their papers we have counts for

collaborators
Showing 2015Show all

3 papers · 1 filter

math.CO2015★ 2 cited

Low-degree Boolean functions on , with an application to isoperimetry

David Ellis, Yuval Filmus, Ehud Friedgut

We prove that Boolean functions on , whose Fourier transform is highly concentrated on irreducible representations indexed by partitions of whose largest part has size at…

math.PR2015

Harmonicity and invariance on slices of the Boolean cube

Yuval Filmus, Elchanan Mossel

In a recent work with Kindler and Wimmer we proved an invariance principle for the slice for low-influence, low-degree functions. Here we provide an alternative proof for general l…

math.PR2015

Invariance principle on the slice

Yuval Filmus, Guy Kindler, Elchanan Mossel +1

We prove an invariance principle for functions on a slice of the Boolean cube, which is the set of all vectors {0,1}^n with Hamming weight k. Our invariance principle shows that a…