paper-with-me

Papers

Sparse maximal update parameterization: A holistic approach to sparse training dynamics

2024-05-24 · Nolan Dey, Shane Bergsma, Joel Hestness

Several challenges make it difficult for sparse neural networks to compete with dense models. First, setting a large fraction of weights to zero impairs forward and gradient signal propagation. Second, sparse studies often need to test multiple sparsity levels, while also introducing new hyperparameters (HPs), leading to prohibitive tuning costs. Indeed, the standard practice is to re-use the learning HPs originally crafted for dense models. Unfortunately, we show sparse and dense networks do not share the same optimal HPs. Without stable dynamics and effective training recipes, it is costly to test sparsity at scale, which is key to surpassing dense networks and making the business case for sparsity acceleration in hardware. A holistic approach is needed to tackle these challenges and we propose S$\mu$Par as one such approach. For random unstructured static sparsity, S$\mu$Par ensures activations, gradients, and weight updates all scale independently of sparsity level. Further, by reparameterizing the HPs, S$\mu$Par enables the same HP values to be optimal as we vary both sparsity level and model width. HPs can be tuned on small dense networks and transferred to large sparse models, greatly reducing tuning costs. On large-scale language modeling, S$\mu$Par shows increasing improvements over standard parameterization as sparsity increases, leading up to 11.9% relative loss improvement at 99.2% sparsity. A minimal implementation of S$\mu$Par is available at https://github.com/EleutherAI/nanoGPT-mup/tree/supar.

📄 PDF Abstract BibTeX arXiv:2405.15743

Code (1)

eleutherai/nanogpt-mup 공식 구현 pytorch

Tasks

Language ModelingLanguage Modelling

Similar Papers 제목 키워드 기반

Reparameterizing Mirror Descent as Gradient Descent

2020-02-24 · NeurIPS 2020 12 · Ehsan Amid, Manfred K. Warmuth

Most of the recent successful applications of neural networks have been based on training with gradient descent updates. However, for some small networks, other mirror descent updates learn provably more efficiently when…

Do We Actually Need Dense Over-Parameterization? In-Time Over-Parameterization in Sparse Training

2021-02-04 · Shiwei Liu, Lu Yin, Decebal Constantin Mocanu, Mykola Pechenizkiy

In this paper, we introduce a new perspective on training deep neural networks capable of state-of-the-art performance without the need for the expensive over-parameterization by proposing the concept of In-Time Over-Par…

Image ClassificationSparse Learning

Multivariate Gaussian Variational Inference by Natural Gradient Descent

2020-01-27 · Timothy D. Barfoot

This short note reviews so-called Natural Gradient Descent (NGD) for multivariate Gaussians. The Fisher Information Matrix (FIM) is derived for several different parameterizations of Gaussians. Careful attention is paid …

Variational Inference

Sparse Signal Estimation by Maximally Sparse Convex Optimization

2013-02-22 · Ivan W. Selesnick, Ilker Bayram

This paper addresses the problem of sparsity penalized least squares for applications in sparse signal processing, e.g. sparse deconvolution. This paper aims to induce sparsity more strongly than L1 norm regularization, …

Fantasizing with Dual GPs in Bayesian Optimization and Active Learning

2022-11-02 · Paul E. Chang, Prakhar Verma, ST John, Victor Picheny 외

Gaussian processes (GPs) are the main surrogate functions used for sequential modelling such as Bayesian Optimization and Active Learning. Their drawbacks are poor scaling with data and the need to run an optimization lo…

Active LearningBayesian OptimizationGaussian Processes