Orthogonal basis for functions over a slice of the Boolean hypercube

Logarithmic Sobolev inequalities

Leonard Gross · 1975

Earlier work this paper cites.

A Krawtchouk polynomial addition theorem and wreath products of symmetric groups

Charles F. Dunkl · 1976

Earlier work this paper cites.

An addition theorem for Hahn polynomials: the spherical functions

Charles F. Dunkl · 1978

Earlier work this paper cites.

Orthogonal functions on some permutation groups

Charles F. Dunkl · 1979

Earlier work this paper cites.

On the Shannon capacity of a graph

László Lovász · 1979

Earlier work this paper cites.

Algebraic Combinatorics I: Association schemes

Eiichi Bannai and Tatsuro Ito · 1984

Earlier work this paper cites.

The exact bound in the Erdős-Ko-Rado theorem

Richard M. Wilson · 1984

Earlier work this paper cites.

The influence of variables on Boolean functions

Jeff Kahn, Gil Kalai, and Nati Linial · 1988

Earlier work this paper cites.

Old and new proofs of the Erdős-Ko-Rado theorem

Péter Frankl and Ron L. Graham · 1989

Earlier work this paper cites.

On the degree of Boolean functions as real polynomials

Noam Nisan and Mario Szegedy · 1994

Cited alongside, same era.

Boolean functions with low average sensitivity depend on few coordinates

Ehud Friedgut · 1998

Cited alongside, same era.

Logarithmic Sobolev inequality for some models of random walks

Tzong-Yau Lee and Horng-Tzer Yau · 1998

Cited alongside, same era.

Boolean functions whose Fourier transform is concentrated on the first two levels

Ehud Friedgut, Gil Kalai, and Assaf Naor · 2002

Cited alongside, same era.

Property testing, PCP and Juntas

Guy Kindler · 2002

Cited alongside, same era.

Noise-resistant Boolean functions are juntas, 2004

Guy Kindler and Shmuel Safra · 2004

Cited alongside, same era.

Symmetric chains, Gelfand–Tsetlin chains, and the Terwilliger algebra of the binary Hamming scheme

Murali K. Srinivasan · 2011

Later among the works it cites.

KKL, Kruskal–Katona, and monotone nets

Ryan O’Donnell and Karl Wimmer · 2013

Later among the works it cites.

Sharpness of KKL on Schreier graphs

Ryan O’Donnell and Karl Wimmer · 2013

Later among the works it cites.

Friedgut–Kalai–Naor theorem for slices of the Boolean cube, 2014

Yuval Filmus · 2014

Closest in time.

Analysis of Boolean Functions

Ryan O’Donnell · 2014

Closest in time.

Low influence functions over slices of the Boolean hypercube depend on few coordinates

Karl Wimmer · 2014

Closest in time.