MLAILGOct 1, 2021

Powerpropagation: A sparsity inducing weight reparameterisation

arXiv:2110.00296v260 citations
AI Analysis

This addresses the need for computationally efficient neural networks for resource-constrained settings and multi-task learning, representing an incremental improvement through a novel reparameterization method.

The paper tackles the problem of training sparse neural networks by introducing Powerpropagation, a weight reparameterization that inherently increases sparsity through gradient descent dynamics, resulting in models with higher density at zero parameters that maintain similar performance while allowing more parameters to be pruned safely. It demonstrates superior performance on ImageNet when combined with pruning techniques and shows effectiveness in overcoming catastrophic forgetting with compressed representations.

The training of sparse neural networks is becoming an increasingly important tool for reducing the computational footprint of models at training and evaluation, as well enabling the effective scaling up of models. Whereas much work over the years has been dedicated to specialised pruning techniques, little attention has been paid to the inherent effect of gradient based training on model sparsity. In this work, we introduce Powerpropagation, a new weight-parameterisation for neural networks that leads to inherently sparse models. Exploiting the behaviour of gradient descent, our method gives rise to weight updates exhibiting a "rich get richer" dynamic, leaving low-magnitude parameters largely unaffected by learning. Models trained in this manner exhibit similar performance, but have a distribution with markedly higher density at zero, allowing more parameters to be pruned safely. Powerpropagation is general, intuitive, cheap and straight-forward to implement and can readily be combined with various other techniques. To highlight its versatility, we explore it in two very different settings: Firstly, following a recent line of work, we investigate its effect on sparse training for resource-constrained settings. Here, we combine Powerpropagation with a traditional weight-pruning technique as well as recent state-of-the-art sparse-to-sparse algorithms, showing superior performance on the ImageNet benchmark. Secondly, we advocate the use of sparsity in overcoming catastrophic forgetting, where compressed representations allow accommodating a large number of tasks at fixed model capacity. In all cases our reparameterisation considerably increases the efficacy of the off-the-shelf methods.

Code Implementations2 repos
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes