PublicationsPapers

FKN theorems for the biased cube and the slice

Yuval Filmus
Manuscript

The classical Friedgut–Kalai–Naor theorem describes the structure of linear functions on the Boolean cube which are almost Boolean. We describe extensions of this theorem to functions on the biased Boolean cube and on the slice, simplifying our earlier work.

BibTeX

@misc{Filmus2021exposition,
  title = {{FKN} theorems for the biased cube and the slice},
  author = {Yuval Filmus},
  howpublished = {Manuscript},
  year = {2021}
}
copy to clipboard