An FKN Theorem for the Binary Grassmann Scheme

Yuval Filmus, Anqi Li, Dor Minzer

A classical theorem due to Friedgut, Kalai and Naor asserts that if a function $f:\{0,1{\}}^n\to \{-1,1\}$ close to a degree $1$ function, then either $f$ or $-f$ is close to ei…