@misc{indiciae255538a9120a, title = {Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials}, author = {R. Ryan Williams}, year = {2018}, url = {https://arxiv.org/abs/1802.09121}, note = {Source identifier: 1802.09121} }