An exactly solvable model for emergence and scaling laws in the multitask sparse parity problem

Autor:	Nam, Yoonsoo, Fonseca, Nayara, Lee, Seok Hyeong, Mingard, Chris, Louis, Ard A.
Rok vydání:	2024
Předmět:	Computer Science - Machine Learning Condensed Matter - Disordered Systems and Neural Networks Statistics - Machine Learning
Druh dokumentu:	Working Paper
Popis:	Deep learning models can exhibit what appears to be a sudden ability to solve a new problem as training time, training data, or model size increases, a phenomenon known as emergence. In this paper, we present a framework where each new ability (a skill) is represented as a basis function. We solve a simple multi-linear model in this skill-basis, finding analytic expressions for the emergence of new skills, as well as for scaling laws of the loss with training time, data size, model size, and optimal compute. We compare our detailed calculations to direct simulations of a two-layer neural network trained on multitask sparse parity, where the tasks in the dataset are distributed according to a power-law. Our simple model captures, using a single fit parameter, the sigmoidal emergence of multiple new skills as training time, data size or model size increases in the neural network. Comment: Accepted at NeurIPS 2024 Conference
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2404.17563 Zobrazit plný text záznamu View this record from Arxiv