On teaching sets of k-threshold functions

Elena Zamaraeva

Let $f$ be a $\{0,1\}$-valued function over an integer $d$-dimensional cube $\{0,1,\dots ,n-1{\}}^d$, for $n\ge 2$ and $d\ge 1$. The function $f$ is called threshold if there exis…