Chamber geometry and specification numbers of Boolean threshold functions

Martin Anthony

The specification number ${\sigma }_n(f)$ of a Boolean threshold function $f$ on $n$ variables is the least number of points whose $f$-values determine $f$ uniquely among all threshold fun…