Train-by-Reconnect: Decoupling Locations of Weights from their Values
arXiv:2003.02570
Abstract
What makes untrained deep neural networks (DNNs) different from the trained performant ones? By zooming into the weights in well-trained DNNs, we found it is the location of weights that hold most of the information encoded by the training. Motivated by this observation, we hypothesize that weights in stochastic gradient-based method trained DNNs can be separated into two dimensions: the locations of weights and their exact values. To assess our hypothesis, we propose a novel method named Lookahead Permutation (LaPerm) to train DNNs by reconnecting the weights. We empirically demonstrate the versatility of LaPerm while producing extensive evidence to support our hypothesis: when the initial weights are random and dense, our method demonstrates speed and performance similar to or better than that of regular optimizers, e.g., Adam; when the initial weights are random and sparse (many zeros), our method changes the way neurons connect and reach accuracy comparable to that of a well-trained fully initialized network; when the initial weights share a single value, our method finds weight agnostic neural network with far better-than-chance accuracy.
arXiv comment34th Annual Conference on Neural Information Processing Systems (NeurIPS 2020). 18 pages, 16 figures
References in corpus (10)
- Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift
- MobileNets: Efficient Convolutional Neural Networks for Mobile Vision Applications
- Neural Tangent Kernel: Convergence and Generalization in Neural Networks
- Rethinking the Value of Network Pruning
- SNIP: Single-shot Network Pruning based on Connection Sensitivity
- Deep Rewiring: Training very sparse deep networks
- Picking Winning Tickets Before Training by Preserving Gradient Flow
- Gradient Descent Happens in a Tiny Subspace
- Soft Weight-Sharing for Neural Network Compression
- Traditional and Heavy-Tailed Self Regularization in Neural Network Models