paper-with-me

홈 › Papers

Is the Skip Connection Provable to Reform the Neural Network Loss Landscape?

2020-06-10 · Lifu Wang, Bo Shen, Ning Zhao, Zhiyuan Zhang

The residual network is now one of the most effective structures in deep learning, which utilizes the skip connections to `guarantee" the performance will not get worse. However, the non-convexity of the neural network makes it unclear whether the skip connections do provably improve the learning ability since the nonlinearity may create many local minima. In some previous works \cite{freeman2016topology}, it is shown that despite the non-convexity, the loss landscape of the two-layer ReLU network has good properties when the number $m$ of hidden nodes is very large. In this paper, we follow this line to study the topology (sub-level sets) of the loss landscape of deep ReLU neural networks with a skip connection and theoretically prove that the skip connection network inherits the good properties of the two-layer network and skip connections can help to control the connectedness of the sub-level sets, such that any local minima worse than the global minima of some two-layer ReLU network will be very shallow". The `depth" of these local minima are at most $O(m^{(\eta-1)/n})$, where $n$ is the input dimension, $\eta<1$. This provides a theoretical explanation for the effectiveness of the skip connection in deep learning.

📄 PDF Abstract BibTeX arXiv:2006.05939

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

ReLU How Do I Communicate to Expedia? How Do I Communicate to Expedia? – Call ☎️ +1-(888) 829 (0881) or +1-805-330-4056 or +1-805-330-4056 for Live Support & Special Travel…

Similar Papers 제목 키워드 기반

Skip Connections Eliminate Singularities

2017-01-31 · ICLR 2018 1 · A. Emin Orhan, Xaq Pitkow

Skip connections made the training of very deep networks possible and have become an indispensable component in a variety of neural architectures. A completely satisfactory explanation for their success remains elusive. …

On skip connections and normalisation layers in deep optimisation

2022-10-10 · NeurIPS 2023 11 · Lachlan Ewen MacDonald, Jack Valmadre, Hemanth Saratchandran, Simon Lucey

We introduce a general theoretical framework, designed for the study of gradient optimisation of deep neural networks, that encompasses ubiquitous architecture choices including batch normalisation, weight normalisation …

Visualizing the Loss Landscape of Neural Nets

2017-12-28 · ICLR 2018 1 · Hao Li, Zheng Xu, Gavin Taylor, Christoph Studer 외

Neural network training relies on our ability to find "good" minimizers of highly non-convex loss functions. It is well-known that certain network architecture designs (e.g., skip connections) produce loss functions that…

Beyond Skip Connection: Pooling and Unpooling Design for Elimination Singularities

2024-09-20 · Chengkun Sun, Jinqian Pan, Zhuoli Jin, Russell Stevens Terry 외

Training deep Convolutional Neural Networks (CNNs) presents unique challenges, including the pervasive issue of elimination singularities, consistent deactivation of nodes leading to degenerate manifolds within the loss …

Adding One Neuron Can Eliminate All Bad Local Minima

2018-05-22 · NeurIPS 2018 12 · Shiyu Liang, Ruoyu Sun, Jason D. Lee, R. Srikant

One of the main difficulties in analyzing neural networks is the non-convexity of the loss function which may have many bad local minima. In this paper, we study the landscape of neural networks for binary classificati…

AllBinary ClassificationGeneral Classification