Cyclic Sparse Training: Is it Enough?

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Gadhikar, Advait, Nelaturu, Sree Harsha, Burkholz, Rebekka
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914829143375872
author Gadhikar, Advait
Nelaturu, Sree Harsha
Burkholz, Rebekka
author_facet Gadhikar, Advait
Nelaturu, Sree Harsha
Burkholz, Rebekka
contents The success of iterative pruning methods in achieving state-of-the-art sparse networks has largely been attributed to improved mask identification and an implicit regularization induced by pruning. We challenge this hypothesis and instead posit that their repeated cyclic training schedules enable improved optimization. To verify this, we show that pruning at initialization is significantly boosted by repeated cyclic training, even outperforming standard iterative pruning methods. The dominant mechanism how this is achieved, as we conjecture, can be attributed to a better exploration of the loss landscape leading to a lower training loss. However, at high sparsity, repeated cyclic training alone is not enough for competitive performance. A strong coupling between learnt parameter initialization and mask seems to be required. Standard methods obtain this coupling via expensive pruning-training iterations, starting from a dense network. To achieve this with sparse training instead, we propose SCULPT-ing, i.e., repeated cyclic training of any sparse mask followed by a single pruning step to couple the parameters and the mask, which is able to match the performance of state-of-the-art iterative pruning methods in the high sparsity regime at reduced computational cost.
format Preprint
id arxiv_https___arxiv_org_abs_2406_02773
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Cyclic Sparse Training: Is it Enough?
Gadhikar, Advait
Nelaturu, Sree Harsha
Burkholz, Rebekka
Machine Learning
Computer Vision and Pattern Recognition
The success of iterative pruning methods in achieving state-of-the-art sparse networks has largely been attributed to improved mask identification and an implicit regularization induced by pruning. We challenge this hypothesis and instead posit that their repeated cyclic training schedules enable improved optimization. To verify this, we show that pruning at initialization is significantly boosted by repeated cyclic training, even outperforming standard iterative pruning methods. The dominant mechanism how this is achieved, as we conjecture, can be attributed to a better exploration of the loss landscape leading to a lower training loss. However, at high sparsity, repeated cyclic training alone is not enough for competitive performance. A strong coupling between learnt parameter initialization and mask seems to be required. Standard methods obtain this coupling via expensive pruning-training iterations, starting from a dense network. To achieve this with sparse training instead, we propose SCULPT-ing, i.e., repeated cyclic training of any sparse mask followed by a single pruning step to couple the parameters and the mask, which is able to match the performance of state-of-the-art iterative pruning methods in the high sparsity regime at reduced computational cost.
title Cyclic Sparse Training: Is it Enough?
topic Machine Learning
Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2406.02773