@article{limitsonrepresentingbooleanfunctionsby,
  title = {Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials},
  author = {R. Ryan Williams},
  year = {2018},
  eprint = {1802.09121},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1802.09121v1},
}