The Flip Side of the Reweighted Coin: Duality of Adaptive Dropout and Regularization
Not on the map. Why?
Abstract (arXiv)
Among the most successful methods for sparsifying deep (neural) networks are those that adaptively mask the network weights throughout training. By examining this masking, or dropout, in the linear case, we uncover a duality between such adaptive methods and regularization through the so-called "η-trick" that casts both as iteratively reweighted optimizations. We show that any dropout strategy that adapts to the weights in a monotonic way corresponds to an effective subquadratic regularization penalty, and therefore leads to sparse solutions. We obtain the effective penalties for several popular sparsification strategies, which are remarkably similar to classical penalties commonly used in sparse optimization. Considering variational dropout as a case study, we demonstrate similar empirical behavior between the adaptive dropout method and classical methods on the task of deep network sparsification, validating our theory.
Key facts. Cited by 6 papers in the map (data through 7 Oct 2026). Builds on 23 of its 47 references that are in the map. First posted on arXiv 14 Jun 2021.
Builds on
23 of 47 references.
References · 23
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
- 2015Dropout as a Bayesian Approximation: Representing Model Uncertainty in Deep Learningcited by 4,416
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
- 2015Learning both Weights and Connections for Efficient Neural Networkscited by 1,998
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 732
- 2017To prune, or not to prune: exploring the efficacy of pruning for model compressioncited by 596
- 2017Learning Sparse Neural Networks through L0 Regularizationcited by 571
- 2015Variational Dropout and the Local Reparameterization Trickcited by 489
- 2019The State of Sparsity in Deep Neural Networkscited by 471
- 2017Variational Dropout Sparsifies Deep Neural Networkscited by 265
- 2016Dynamic Network Surgery for Efficient DNNscited by 233
- 2017Learning to Prune Deep Neural Networks via Layer-wise Optimal Brain Surgeoncited by 219
11 more
- 2020Classification vs regression in overparameterized regimes: Does the loss function matter?cited by 97
- 2013Dropout Training as Adaptive Regularizationcited by 89
- 2020The Implicit and Explicit Regularization Effects of Dropoutcited by 71
- 2015De-biasing the Lasso: Optimal Sample Size for Gaussian Designscited by 35
- 2020On the proliferation of support vectors in high dimensionscited by 32
- 2013Stochastic Majorization-Minimization Algorithms for Large-Scale Optimizationcited by 28
- 2020Dropout: Explicit Forms and Capacity Controlcited by 27
- 2018Variational Bayesian dropout: pitfalls and fixescited by 22
- 2020On Convergence and Generalization of Dropout Trainingcited by 19
- 2018False Discovery Rate Control via Debiased Lassocited by 8
- 2017Design of a Very Compact CNN Classifier for Online Handwritten Chinese Character Recognition Using DropWeight and Global Poolingcited by 5
Built on by
Citing papers per year: 2021: 2; 2022: 0; 2023: 2; 2024: 2.
6 papers.
- 2024Linear Recursive Feature Machines provably recover low-rank matricescited by 16
- 2021Prune Your Model Before Distill Itcited by 12
- 2021On the Convergence of Shallow Neural Network Training with Randomly Masked Neuronscited by 11
- 2023Asymptotically free sketched ridge ensembles: Risks, cross-validation, and tuningcited by 11
- 2023An Adaptive Tangent Feature Perspective of Neural Networkscited by 1
- 2024Implicit Regularization Paths of Weighted Neural Representationscited by 1
- 2024Implicit Regularization Paths of Weighted Neural Representations28 Aug 2024
- 2024Linear Recursive Feature Machines provably recover low-rank matrices9 Jan 2024
- 2023Asymptotically free sketched ridge ensembles: Risks, cross-validation, and tuning6 Oct 2023
- 2023An Adaptive Tangent Feature Perspective of Neural Networks29 Aug 2023
- 2021On the Convergence of Shallow Neural Network Training with Randomly Masked Neurons5 Dec 2021
- 2021Prune Your Model Before Distill It30 Sep 2021