paper-with-me

홈 › Papers

The power of deeper networks for expressing natural functions

2017-05-16 · ICLR 2018 1 · David Rolnick, Max Tegmark

It is well-known that neural networks are universal approximators, but that deeper networks tend in practice to be more powerful than shallower ones. We shed light on this by proving that the total number of neurons $m$ required to approximate natural classes of multivariate polynomials of $n$ variables grows only linearly with $n$ for deep neural networks, but grows exponentially when merely a single hidden layer is allowed. We also provide evidence that when the number of hidden layers is increased from $1$ to $k$, the neuron requirement grows exponentially not with $n$ but with $n^{1/k}$, suggesting that the minimum number of layers required for practical expressibility grows only logarithmically with $n$.

📄 PDF Abstract BibTeX arXiv:1705.05502

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Logical Characterizations of GNNs with Mean Aggregation

2025-07-24 · Moritz Schönherr, Carsten Lutz arxiv

We study the expressive power of graph neural networks (GNNs) with mean as the aggregation function, with the following results. In the non-uniform setting, such GNNs have exactly the same expressive power as ratio modal…

Complexity of Linear Regions in Deep Networks

2019-01-25 · Boris Hanin, David Rolnick

It is well-known that the expressivity of a neural network depends on its architecture, with deeper networks expressing more complex functions. In the case of networks that compute piecewise linear functions, such as tho…

On Lower and Upper Bounds for Smooth and Strongly Convex Optimization Problems

2015-03-23 · Yossi Arjevani, Shai Shalev-Shwartz, Ohad Shamir

We develop a novel framework to study smooth and strongly convex optimization algorithms, both deterministic and stochastic. Focusing on quadratic functions we are able to examine optimization algorithms as a recursive a…

valid

DeeperGCN: All You Need to Train Deeper GCNs

2020-06-13 · Guohao Li, Chenxin Xiong, Ali Thabet, Bernard Ghanem

Graph Convolutional Networks (GCNs) have been drawing significant attention with the power of representation learning on graphs. Unlike Convolutional Neural Networks (CNNs), which are able to take advantage of stacking v…

AllGraph LearningGraph Property PredictionNode Property Prediction+2

Deep Neural Networks and Finite Elements of Any Order on Arbitrary Dimensions

2023-12-21 · Juncai He, Jinchao Xu

In this study, we establish that deep neural networks employing ReLU and ReLU$^2$ activation functions can effectively represent Lagrange finite element functions of any order on various simplicial meshes in arbitrary di…