Width is Less Important than Depth in ReLU Neural Networks

AI-generated keywords: Neural networks Depth Width Expressive power Approximation

AI-generated Key Points

The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

  • Width is less important than depth in ReLU neural networks
  • Any target network with inputs in $\mathbb{R}^d$ can be approximated by a network with width $O(d)$
  • Depth plays a more crucial role than width in capturing complex functions
  • Networks with bounded weights and width at most $d+2$ can be constructed, but introduce an additional polynomial factor in the number of parameters compared to the target network
  • Wide and shallow networks can be represented exactly using deep and narrow networks without increasing the number of parameters in certain cases
  • The study provides insights into the relative importance of depth and width in neural networks' expressive power
  • Practical implications for designing efficient models with reduced parameter counts while maintaining high performance levels
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Gal Vardi, Gilad Yehudai, Ohad Shamir

Abstract: We solve an open question from Lu et al. (2017), by showing that any target network with inputs in $\mathbb{R}^d$ can be approximated by a width $O(d)$ network (independent of the target network's architecture), whose number of parameters is essentially larger only by a linear factor. In light of previous depth separation theorems, which imply that a similar result cannot hold when the roles of width and depth are interchanged, it follows that depth plays a more significant role than width in the expressive power of neural networks. We extend our results to constructing networks with bounded weights, and to constructing networks with width at most $d+2$, which is close to the minimal possible width due to previous lower bounds. Both of these constructions cause an extra polynomial factor in the number of parameters over the target network. We also show an exact representation of wide and shallow networks using deep and narrow networks which, in certain cases, does not increase the number of parameters over the target network.

Submitted to arXiv on 08 Feb. 2022

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2202.03841v1

This paper's license doesn't allow us to build upon its content and the summarizing process is here made with the paper's metadata rather than the article.

In their paper titled "Width is Less Important than Depth in ReLU Neural Networks," authors Gal Vardi, Gilad Yehudai, and Ohad Shamir address an open question posed by Lu et al. (2017) regarding the expressive power of neural networks. They demonstrate that any target network with inputs in $\mathbb{R}^d$ can be approximated by a network with width $O(d)$, regardless of the target network's architecture. This result highlights the significance of depth over width in determining the expressive power of neural networks. The number of parameters in this width-$O(d)$ network is only larger by a linear factor compared to the target network, emphasizing the importance of depth in capturing complex functions. Previous depth separation theorems have shown that interchanging the roles of width and depth does not yield a similar approximation result. Therefore, it can be concluded that depth plays a more crucial role than width in capturing complex functions. The authors further extend their findings to constructing networks with bounded weights and networks with width at most $d+2$. The latter is particularly noteworthy as it approaches the minimal possible width based on previous lower bounds. However, both constructions introduce an additional polynomial factor in the number of parameters compared to the target network. Additionally, Vardi et al. present an exact representation scheme for wide and shallow networks using deep and narrow networks. Remarkably, this representation does not increase the number of parameters over the target network in certain cases. Overall, this study provides valuable insights into the relative importance of depth and width in neural networks' expressive power. The results contribute to our understanding of network architectures and offer practical implications for designing efficient models with reduced parameter counts while maintaining high performance levels.
Created on 23 Jan. 2024

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.