Weights of exact threshold functions
Weights of exact threshold functions
Abstract We consider Boolean exact threshold functions defined by linear equations and, more generally, polynomials of degree . We give upper and lower bounds on the maximum magnitude (absolute value) of the coefficients required to represent such functions. These bounds are very close. In the linear case in particular they …