Approximate polymorphisms of predicates

Yaroslav Alekseev, Yuval Filmus

A generalized polymorphism of a predicate $P\subseteq \{0,1{\}}^m$ is a tuple of functions $f_1,\dots ,f_m:\{0,1{\}}^n\to \{0,1\}$ satisfying the following property: If $x^{(1)}…