The performance gap between training sparse neural networks from scratch (PaI) and dense-to-sparse training presents a major roadblock for efficient deep learning. According to the Lottery Ticket Hypothesis, PaI hinges on finding a problem specific parameter initialization. As we show, to this end, determining correct parameter signs is sufficient. Yet, they remain elusive to PaI. To address this issue, we propose Sign-In, which employs a dynamic reparameterization that provably induces sign flips. Such sign flips are complementary to the ones that dense-to-sparse training can accomplish, rendering Sign-In as an orthogonal method. While our experiments and theory suggest performance improvements of PaI, they also carve out the main open challenge to close the gap between PaI and dense-to-sparse training.
View on arXiv@article{gadhikar2025_2504.12801,
title={ Sign-In to the Lottery: Reparameterizing Sparse Training From Scratch },
author={ Advait Gadhikar and Tom Jacobs and Chao Zhou and Rebekka Burkholz },
journal={arXiv preprint arXiv:2504.12801},
year={ 2025 }
}