On the weight and density bounds of polynomial threshold functions

Erhan Oztop, Minoru Asada

In this report, we show that all n-variable Boolean function can be represented as polynomial threshold functions (PTF) with at most $0.75\times 2^n$ non-zero integer coefficients…