paper-with-me

홈 › Papers

DSD$^2$: Can We Dodge Sparse Double Descent and Compress the Neural Network Worry-Free?

2023-03-02 · Victor Quétu, Enzo Tartaglione

Neoteric works have shown that modern deep learning models can exhibit a sparse double descent phenomenon. Indeed, as the sparsity of the model increases, the test performance first worsens since the model is overfitting the training data; then, the overfitting reduces, leading to an improvement in performance, and finally, the model begins to forget critical information, resulting in underfitting. Such a behavior prevents using traditional early stop criteria. In this work, we have three key contributions. First, we propose a learning framework that avoids such a phenomenon and improves generalization. Second, we introduce an entropy measure providing more insights into the insurgence of this phenomenon and enabling the use of traditional stop criteria. Third, we provide a comprehensive quantitative analysis of contingent factors such as re-initialization methods, model width and depth, and dataset noise. The contributions are supported by empirical evidence in typical setups. Our code is available at https://github.com/VGCQ/DSD2.

📄 PDF Abstract BibTeX arXiv:2303.01213

Code (1)

vgcq/dsd2 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Can we avoid Double Descent in Deep Neural Networks?

2023-02-26 · Victor Quétu, Enzo Tartaglione

Finding the optimal size of deep learning models is very actual and of broad impact, especially in energy-saving schemes. Very recently, an unexpected phenomenon, the ``double descent'', has caught the attention of the d…

Sparse Double Descent in Vision Transformers: real or phantom threat?

2023-07-26 · Victor Quétu, Marta Milovanovic, Enzo Tartaglione

Vision transformers (ViT) have been of broad interest in recent theoretical and empirical works. They are state-of-the-art thanks to their attention-based approach, which boosts the identification of key features and pat…

Inductive Bias

Overfitting Can Be Harmless for Basis Pursuit, But Only to a Degree

2020-02-02 · NeurIPS 2020 12 · Peizhong Ju, Xiaojun Lin, Jia Liu

Recently, there have been significant interests in studying the so-called "double-descent" of the generalization error of linear regression models under the overparameterized and overfitting regime, with the hope that su…

compressed sensingregression

Sparse Double Descent: Where Network Pruning Aggravates Overfitting

2022-06-17 · Zheng He, Zeke Xie, Quanzhi Zhu, Zengchang Qin

People usually believe that network pruning not only reduces the computational cost of deep networks, but also prevents overfitting by decreasing model capacity. However, our work surprisingly discovers that network prun…

Network Pruning

Manipulating Sparse Double Descent

2024-01-19 · Ya Shi Zhang

This paper investigates the double descent phenomenon in two-layer neural networks, focusing on the role of L1 regularization and representation dimensions. It explores an alternative double descent phenomenon, named spa…