Fetching the paper…
Reading the bibliography…
We study expressive power of shallow and deep neural networks with piece-wise linear activation functions.
The synthesis of two-terminal switching circuits
Claude Shannon · 1949
Earlier work this paper cites.
Lower bounds for approximation by nonlinear manifolds
Hugh E Warren · 1968
Earlier work this paper cites.
Optimal nonlinear approximation
Ronald A DeVore, Ralph Howard, and Charles Micchelli · 1989
Earlier work this paper cites.
Efficient distribution-free learning of probabilistic concepts
Michael J Kearns and Robert E Schapire · 1990
Earlier work this paper cites.
Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbers
Paul W Goldberg and Mark R Jerrum · 1995
Earlier work this paper cites.
Neural networks for optimal approximation of smooth and analytic functions
HN Mhaskar · 1996
Earlier work this paper cites.
Almost linear VC-dimension bounds for piecewise polynomial networks
Peter L Bartlett, Vitaly Maiorov, and Ron Meir · 1998
Earlier work this paper cites.
Approximation by neural networks is not continuous
Paul C Kainen, Věra Kůrková, and Andrew Vogt · 1999
Earlier work this paper cites.
Approximation theory of the MLP model in neural networks
Allan Pinkus · 1999
Earlier work this paper cites.
Tight Bounds for the VC-Dimension of Piecewise Polynomial Networks
Akito Sakurai · 1999
Cited alongside, same era.
On the near optimality of the stochastic approximation of smooth functions by neural networks
VE Maiorov and Ron Meir · 2000
Cited alongside, same era.
Classical and Quantum Computation
A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi · 2002
Cited alongside, same era.
The Solovay-Kitaev algorithm
CM Dawson and MA Nielsen · 2006
Cited alongside, same era.
Neural network learning: Theoretical foundations
Martin Anthony and Peter L Bartlett · 2009
Cited alongside, same era.
Shallow vs. deep sum-product networks
Olivier Delalleau and Yoshua Bengio · 2011
Cited alongside, same era.
Deep learning
Yann LeCun, Yoshua Bengio, and Geoffrey Hinton · 2015
Later among the works it cites.
Deep learning in neural networks: An overview
Jürgen Schmidhuber · 2015
Later among the works it cites.
Representation benefits of deep feedforward networks
Matus Telgarsky · 2015
Later among the works it cites.
On the uniform convergence of relative frequencies of events to their probabilities
Vladimir N Vapnik and A Ya Chervonenkis · 2015
Later among the works it cites.
Shiyu Liang and R. Srikant · 2016
Closest in time.
Deep vs. shallow networks: An approximation theory perspective
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
On the complexity of neural network classifiers: A comparison between shallow and deep architectures
Monica Bianchini and Franco Scarselli · 2014
Cited alongside, same era.
On the number of linear regions of deep neural networks
Guido F Montufar, Razvan Pascanu, Kyunghyun Cho, and Yoshua Bengio · 2014
Cited alongside, same era.
Nadav Cohen, Or Sharir, and Amnon Shashua · 2015
Cited alongside, same era.
Hrushikesh Mhaskar and Tomaso Poggio · 2016
Closest in time.
Learning real and boolean functions: When is deep better than shallow
Hrushikesh Mhaskar, Qianli Liao, and Tomaso Poggio · 2016
Closest in time.
On the expressive power of deep neural networks
Maithra Raghu, Ben Poole, Jon Kleinberg, Surya Ganguli, and Jascha Sohl-Dickstein · 2016
Closest in time.
Benefits of depth in neural networks
Matus Telgarsky · 2016
Closest in time.