Keep the Gradients Flowing: Using Gradient Flow to Study Sparse Network Optimization
Not on the map. Why?
Abstract (arXiv)
Training sparse networks to converge to the same performance as dense neural architectures has proven to be elusive. Recent work suggests that initialization is the key. However, while this direction of research has had some success, focusing on initialization alone appears to be inadequate. In this paper, we take a broader view of training sparse networks and consider the role of regularization, optimization, and architecture choices on sparse models. We propose a simple experimental framework, Same Capacity Sparse vs Dense Comparison (SC-SDC), that allows for a fair comparison of sparse and dense networks. Furthermore, we propose a new measure of gradient flow, Effective Gradient Flow (EGF), that better correlates to performance in sparse networks. Using top-line metrics, SC-SDC and EGF, we show that default choices of optimizers, activation functions and regularizers used for dense networks can disadvantage sparse networks. Based upon these findings, we show that gradient flow in sparse networks can be improved by reconsidering aspects of the architecture design and the training regime. Our work suggests that initialization is only one piece of the puzzle and taking a wider view of tailoring optimization to sparse networks yields promising results.
Key facts. Cited by 22 papers in the map (data through 7 Oct 2026). Builds on 49 of its 106 references that are in the map. First posted on arXiv 2 Feb 2021.
Builds on
49 of 106 references.
References · 49
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 6,979
- 2016Layer Normalizationcited by 5,579
- 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
- 2015Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classificationcited by 3,590
- 2016Wide Residual Networkscited by 3,057
- 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,250
- 2015Learning both Weights and Connections for Efficient Neural Networkscited by 1,998
- 2016Understanding deep learning requires rethinking generalizationcited by 1,657
- 2019Energy and Policy Considerations for Deep Learning in NLPcited by 1,242
- 2015Fast and Accurate Deep Network Learning by Exponential Linear Units (ELUs)cited by 1,061
37 more
- 2017GradNorm: Gradient Normalization for Adaptive Loss Balancing in Deep Multitask Networkscited by 816
- 2018SNIP: Single-shot Network Pruning based on Connection Sensitivitycited by 802
- 2019Linear Mode Connectivity and the Lottery Ticket Hypothesiscited by 627
- 2017To prune, or not to prune: exploring the efficacy of pruning for model compressioncited by 596
- 2018Rethinking the Value of Network Pruningcited by 595
- 2017Learning Sparse Neural Networks through L0 Regularizationcited by 571
- 2016Learning Structured Sparsity in Deep Neural Networkscited by 538
- 2019Fantastic Generalization Measures and Where to Find Themcited by 507
- 2019Rigging the Lottery: Making All Tickets Winnerscited by 491
- 2020Pruning neural networks without any data by iteratively conserving synaptic flowcited by 475
- 2019The State of Sparsity in Deep Neural Networkscited by 471
- 2020Picking Winning Tickets Before Training by Preserving Gradient Flowcited by 467
- 2017ThiNet: A Filter Level Pruning Method for Deep Neural Network Compressioncited by 438
- 2017Scalable Training of Artificial Neural Networks with Adaptive Sparse Connectivity inspired by Network Sciencecited by 325
- 2017The Expressive Power of Neural Networks: A View from the Widthcited by 318
- 2015Highway Networkscited by 257
- 2019Sparse Networks from Scratch: Faster Training without Losing Performancecited by 210
- 2020The Computational Limits of Deep Learningcited by 188
- 2019Parameter Efficient Training of Deep Convolutional Neural Networks by Dynamic Sparse Reparameterizationcited by 187
- 2015The Power of Depth for Feedforward Neural Networkscited by 181
- 2020Pruning Neural Networks at Initialization: Why are We Missing the Mark?cited by 181
- 2019What Do Compressed Deep Neural Networks Forget?cited by 164
- 2017Searching for Activation Functionscited by 158
- 2017The Shattered Gradients Problem: If resnets are the answer, then what is the question?cited by 156
- 2017Deep Rewiring: Training very sparse deep networkscited by 136
- 2019A Signal Propagation Perspective for Pruning Neural Networks at Initializationcited by 96
- 2020Gradient Flow in Sparse Neural Networks and How Lottery Tickets Wincited by 77
- 2017Exploring Sparsity in Recurrent Neural Networkscited by 75
- 2019The Difficulty of Training Sparse Neural Networkscited by 62
- 2019A Mean Field Theory of Batch Normalizationcited by 58
- 2020SpArch: Efficient Architecture for Sparse Matrix Multiplicationcited by 47
- 2019How Can We Be So Dense? The Benefits of Using Highly Sparse Representationscited by 45
- 2016Compression of Neural Machine Translation Models via Pruningcited by 43
- 2020A Gradient Flow Framework For Analyzing Network Pruningcited by 35
- 2020Finding trainable sparse networks through Neural Tangent Transfercited by 28
- 2015Deep Learning with S-shaped Rectified Linear Activation Unitscited by 26
- 2020Activation function impact on Sparse Neural Networkscited by 3
Built on by
Citing papers per year: 2021: 5; 2022: 8; 2023: 4; 2024: 4; 2025: 1.
22 papers.
Sort:
By area:
- 2022The Unreasonable Effectiveness of Random Pruning: Return of the Most Naive Baseline for Sparse Trainingcited by 85
- 2022Efficient Methods for Natural Language Processing: A Surveycited by 78
- 2022GradMax: Growing Neural Networks using Gradient Informationcited by 64
- 2021Randomness In Neural Network Training: Characterizing The Impact of Toolingcited by 57
- 2021The Low-Resource Double Bind: An Empirical Study of Pruning for Low-Resource Machine Translationcited by 46
- 2021Deep Ensembling with No Overhead for either Training or Testing: The All-Round Blessings of Dynamic Sparsitycited by 44
- 2022Compute-Efficient Deep Learning: Algorithmic Trends and Opportunitiescited by 38
- 2022Training Your Sparse Neural Network Better with Any Maskcited by 26
- 2022Comprehensive Graph Gradual Pruning for Sparse Training in Graph Neural Networkscited by 18
- 2024Graph Sparsification via Mixture of Graphscited by 17
- 2024On the Limitations of Compute Thresholds as a Governance Strategycited by 17
- 2024Sparse maximal update parameterization: A holistic approach to sparse training dynamicscited by 16
10 more
- 2022Intriguing Properties of Compression on Multilingual Modelscited by 15
- 2022Learning a Single Neuron for Non-monotonic Activation Functionscited by 13
- 2021Sparse Training Theory for Scalable and Efficient Agentscited by 12
- 2021Towards Structured Dynamic Sparse Pre-Training of BERTcited by 12
- 2023Accurate Neural Network Pruning Requires Rethinking Sparse Optimizationcited by 10
- 2023Take 5: Interpretable Image Classification with a Handful of Featurescited by 7
- 2023Learning Activation Functions for Sparse Neural Networkscited by 1
- 2024Beyond 2:4: exploring V:N:M sparsity for efficient transformer inference on GPUscited by 1
- 2025Information Consistent Pruning: How to Efficiently Search for Sparse Networks?cited by 1
- 2023DynaLay: An Introspective Approach to Dynamic Layer Selection for Deep Networkscited by 0
- 2025Information Consistent Pruning: How to Efficiently Search for Sparse Networks?26 Jan 2025
- 2024Beyond 2:4: exploring V:N:M sparsity for efficient transformer inference on GPUs21 Oct 2024
- 2024On the Limitations of Compute Thresholds as a Governance Strategy8 Jul 2024
- 2024Sparse maximal update parameterization: A holistic approach to sparse training dynamics24 May 2024
- 2024Graph Sparsification via Mixture of Graphs23 May 2024
- 2023DynaLay: An Introspective Approach to Dynamic Layer Selection for Deep Networks20 Dec 2023
- 2023Accurate Neural Network Pruning Requires Rethinking Sparse Optimization3 Aug 2023
- 2023Learning Activation Functions for Sparse Neural Networks18 May 2023
- 2023Take 5: Interpretable Image Classification with a Handful of Features23 Mar 2023
- 2022Intriguing Properties of Compression on Multilingual Models4 Nov 2022
- 2022Compute-Efficient Deep Learning: Algorithmic Trends and Opportunities13 Oct 2022
- 2022Efficient Methods for Natural Language Processing: A Survey31 Aug 2022
10 more
- 2022Comprehensive Graph Gradual Pruning for Sparse Training in Graph Neural Networks18 Jul 2022
- 2022Training Your Sparse Neural Network Better with Any Mask26 Jun 2022
- 2022Learning a Single Neuron for Non-monotonic Activation Functions16 Feb 2022
- 2022The Unreasonable Effectiveness of Random Pruning: Return of the Most Naive Baseline for Sparse Training5 Feb 2022
- 2022GradMax: Growing Neural Networks using Gradient Information13 Jan 2022
- 2021The Low-Resource Double Bind: An Empirical Study of Pruning for Low-Resource Machine Translation6 Oct 2021
- 2021Towards Structured Dynamic Sparse Pre-Training of BERT13 Aug 2021
- 2021Deep Ensembling with No Overhead for either Training or Testing: The All-Round Blessings of Dynamic Sparsity28 Jun 2021
- 2021Randomness In Neural Network Training: Characterizing The Impact of Tooling22 Jun 2021
- 2021Sparse Training Theory for Scalable and Efficient Agents2 Mar 2021
- 2024Graph Sparsification via Mixture of Graphscited by 17
- 2024Graph Sparsification via Mixture of Graphs23 May 2024
- 2022The Unreasonable Effectiveness of Random Pruning: Return of the Most Naive Baseline for Sparse Trainingcited by 85
- 2022Efficient Methods for Natural Language Processing: A Surveycited by 78
- 2022GradMax: Growing Neural Networks using Gradient Informationcited by 64
- 2021Randomness In Neural Network Training: Characterizing The Impact of Toolingcited by 57
- 2021The Low-Resource Double Bind: An Empirical Study of Pruning for Low-Resource Machine Translationcited by 46
- 2021Deep Ensembling with No Overhead for either Training or Testing: The All-Round Blessings of Dynamic Sparsitycited by 44
- 2022Compute-Efficient Deep Learning: Algorithmic Trends and Opportunitiescited by 38
- 2022Training Your Sparse Neural Network Better with Any Maskcited by 26
- 2022Comprehensive Graph Gradual Pruning for Sparse Training in Graph Neural Networkscited by 18
- 2024On the Limitations of Compute Thresholds as a Governance Strategycited by 17
- 2024Sparse maximal update parameterization: A holistic approach to sparse training dynamicscited by 16
- 2022Intriguing Properties of Compression on Multilingual Modelscited by 15
12 most cited of 21 All 21 (JSON)
- 2025Information Consistent Pruning: How to Efficiently Search for Sparse Networks?26 Jan 2025
- 2024Beyond 2:4: exploring V:N:M sparsity for efficient transformer inference on GPUs21 Oct 2024
- 2024On the Limitations of Compute Thresholds as a Governance Strategy8 Jul 2024
- 2024Sparse maximal update parameterization: A holistic approach to sparse training dynamics24 May 2024
- 2023DynaLay: An Introspective Approach to Dynamic Layer Selection for Deep Networks20 Dec 2023
- 2023Accurate Neural Network Pruning Requires Rethinking Sparse Optimization3 Aug 2023
- 2023Learning Activation Functions for Sparse Neural Networks18 May 2023
- 2023Take 5: Interpretable Image Classification with a Handful of Features23 Mar 2023
- 2022Intriguing Properties of Compression on Multilingual Models4 Nov 2022
- 2022Compute-Efficient Deep Learning: Algorithmic Trends and Opportunities13 Oct 2022
- 2022Efficient Methods for Natural Language Processing: A Survey31 Aug 2022
- 2022Comprehensive Graph Gradual Pruning for Sparse Training in Graph Neural Networks18 Jul 2022
12 newest of 21 All 21 (JSON)