Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks

Itay Safran, Ohad Shamir. Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks. In Doina Precup, Yee Whye Teh, editors, Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017. Volume 70 of JMLR Workshop and Conference Proceedings, pages 2979-2987, JMLR.org, 2017. [doi]

@inproceedings{SafranS17,
  title = {Depth-Width Tradeoffs in Approximating Natural Functions with Neural Networks},
  author = {Itay Safran and Ohad Shamir},
  year = {2017},
  url = {http://proceedings.mlr.press/v70/safran17a.html},
  researchr = {https://researchr.org/publication/SafranS17},
  cites = {0},
  citedby = {0},
  pages = {2979-2987},
  booktitle = {Proceedings of the 34th International Conference on Machine Learning, ICML 2017, Sydney, NSW, Australia, 6-11 August 2017},
  editor = {Doina Precup and Yee Whye Teh},
  volume = {70},
  series = {JMLR Workshop and Conference Proceedings},
  publisher = {JMLR.org},
}