@article{lowerboundsoverbooleaninputsfordeep,
  title = {Lower bounds over Boolean inputs for deep neural networks with ReLU gates},
  author = {Anirbit Mukherjee and Amitabh Basu},
  year = {2017},
  eprint = {1711.03073},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1711.03073v2},
}