paper-with-me

홈 › Papers

Provable Benefit of Orthogonal Initialization in Optimizing Deep Linear Networks

2020-01-16 · ICLR 2020 1 · Wei Hu, Lechao Xiao, Jeffrey Pennington

The selection of initial parameter values for gradient-based optimization of deep neural networks is one of the most impactful hyperparameter choices in deep learning systems, affecting both convergence times and model performance. Yet despite significant empirical and theoretical analysis, relatively little has been proved about the concrete effects of different initialization schemes. In this work, we analyze the effect of initialization in deep linear networks, and provide for the first time a rigorous proof that drawing the initial weights from the orthogonal group speeds up convergence relative to the standard Gaussian initialization with iid weights. We show that for deep networks, the width needed for efficient convergence to a global minimum with orthogonal initializations is independent of the depth, whereas the width needed for efficient convergence with Gaussian initializations scales linearly in the depth. Our results demonstrate how the benefits of a good initialization can persist throughout learning, suggesting an explanation for the recent empirical successes found by initializing very deep non-linear networks according to the principle of dynamical isometry.

📄 PDF Abstract BibTeX arXiv:2001.05992

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Subgradient Descent Learns Orthogonal Dictionaries

2018-10-25 · ICLR 2019 5 · Yu Bai, Qijia Jiang, Ju Sun

This paper concerns dictionary learning, i.e., sparse coding, a fundamental representation learning problem. We show that a subgradient descent algorithm, with random initialization, can provably recover orthogonal dicti…

Dictionary LearningRepresentation Learning

On the Neural Tangent Kernel of Deep Networks with Orthogonal Initialization

2020-04-13 · Wei Huang, Weitao Du, Richard Yi Da Xu

The prevailing thinking is that orthogonal weights are crucial to enforcing dynamical isometry and speeding up training. The increase in learning speed that results from orthogonal initialization in linear networks has b…

Autoencoder-based Initialization for Recurrent Neural Networks with a Linear Memory

2019-09-25 · Antonio Carta, Alessandro Sperduti, Davide Bacciu

Orthogonal recurrent neural networks address the vanishing gradient problem by parameterizing the recurrent connections using an orthogonal matrix. This class of models is particularly effective to solve tasks that requi…

MemorizationPermuted-MNIST

Lottery Tickets with Nonzero Biases

2021-10-21 · Jonas Fischer, Advait Gadhikar, Rebekka Burkholz

The strong lottery ticket hypothesis holds the promise that pruning randomly initialized deep neural networks could offer a computationally efficient alternative to deep learning with stochastic gradient descent. Common …

Guaranteed Nonconvex Factorization Approach for Tensor Train Recovery

2024-01-05 · Zhen Qin, Michael B. Wakin, Zhihui Zhu

In this paper, we provide the first convergence guarantee for the factorization approach. Specifically, to avoid the scaling ambiguity and to facilitate theoretical analysis, we optimize over the so-called left-orthogona…