@article {IOPORT.00644438, author = {H{\aa}stad, Johan}, title = {On the size of weights for threshold gates.}, year = {1994}, journal = {SIAM Journal on Discrete Mathematics}, volume = {7}, number = {3}, issn = {0895-4801}, pages = {484-492}, publisher = {Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA}, doi = {10.1137/S0895480192235878}, abstract = {Summary: It is proved that if $n$ is a power of 2, then there is a threshold function on $n$ inputs that requires weights of size around $2\sp{(n \log n)/2 - n}$. This almost matches the known upper bounds.}, identifier = {00644438}, }