English
Related papers

Related papers: Learning curves theory for hierarchically composit…

200 papers

We inspect the deductive connection between the neural scaling law and Zipf's law -- two statements discussed in machine learning and quantitative linguistics. The neural scaling law describes how the cross entropy rate of a foundation…

Information Theory · Computer Science 2025-12-23 Łukasz Dębowski

What scaling limits govern neural network training dynamics when model size and training time grow in tandem? We show that despite the complex interactions between architecture, training algorithms, and data, compute-optimally trained…

Machine Learning · Computer Science 2025-07-08 Shikai Qiu , Lechao Xiao , Andrew Gordon Wilson , Jeffrey Pennington , Atish Agarwala

Neural scaling laws describe how the performance of deep neural networks scales with key factors such as training data size, model complexity, and training time, often following power-law behaviors over multiple orders of magnitude. Despite…

Machine Learning · Statistics 2024-10-14 Roman Worschech , Bernd Rosenow

The success of machine learning has resulted from its structured representation of data. Similar data have close internal representations as compressed codes for classification or emerged labels for clustering. We observe that the frequency…

Machine Learning · Computer Science 2022-04-13 Sungyeop Lee , Junghyo Jo

We study the capability to learn and to generate long-range, power-law correlated sequences by a fully connected asymmetric network. The focus is set on the ability of neural networks to extract statistical features from a sequence. We…

Disordered Systems and Neural Networks · Physics 2016-08-31 A. Priel , I. Kanter

Deep learning algorithms demonstrate a surprising ability to learn high-dimensional tasks from limited examples. This is commonly attributed to the depth of neural networks, enabling them to build a hierarchy of abstract, low-dimensional…

Machine Learning · Computer Science 2024-07-04 Francesco Cagnetta , Leonardo Petrini , Umberto M. Tomasini , Alessandro Favero , Matthieu Wyart

Understanding the properties of response time distributions is a long-standing problem in cognitive science. We provide a tutorial overview of several contemporary models that assume power law scaling is a plausible description of the…

Neurons and Cognition · Quantitative Biology 2015-10-15 Z. Liu , O. Pavlov Garcia , J. G. Holden , R. A. Serota

Neural scaling laws--power-law relationships between generalization errors and characteristics of deep learning models--are vital tools for developing reliable models while managing limited resources. Although the success of large language…

Machine Learning · Computer Science 2026-03-27 Tilen Cadez , Kyoung-Min Kim

We study the emergence of a power law distribution in the systems which can be characterized by a hierarchically organized supplying network. It is shown that conservation laws on the branches of the network can, at some approximation,…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 V. Gafiychuk , I. Lubashevsky , A. Stosyk

We study empirical scaling laws for language model performance on the cross-entropy loss. The loss scales as a power-law with model size, dataset size, and the amount of compute used for training, with some trends spanning more than seven…

Recently observed empirical scaling laws describe the performance of foundation-type models as three independent key quantities -- dataset size, compute, and model parameters -- are modified. Extracting these scaling laws informs the…

High Energy Physics - Phenomenology · Physics 2026-05-29 Oz Amram , Darius A. Faroughy , Tjarko Gerdes , Anna Hallin , Gregor Kasieczka , Michael Krämer , Humberto Reyes-Gonzalez , David Shih

Training large language models (LLMs) is computationally expensive, partly because the loss exhibits slow power-law convergence whose origin remains debatable. Through systematic analysis of toy models and empirical evaluation of LLMs, we…

Machine Learning · Computer Science 2026-02-04 Yizhou Liu , Ziming Liu , Cengiz Pehlevan , Jeff Gore

High-dimensional data must be highly structured to be learnable. Although the compositional and hierarchical nature of data is often put forward to explain learnability, quantitative measurements establishing these properties are scarce.…

Machine Learning · Statistics 2025-03-04 Antonio Sclocchi , Alessandro Favero , Noam Itzhak Levi , Matthieu Wyart

For a given distribution, learning algorithm, and performance metric, the rate of convergence (or data-scaling law) is the asymptotic behavior of the algorithm's test performance as a function of number of train samples. Many learning…

Machine Learning · Computer Science 2021-11-10 Preetum Nakkiran

While scaling laws provide a reliable methodology for predicting train loss across compute scales for a single data distribution, less is known about how these predictions should change as we change the distribution. In this paper, we…

Machine Learning · Computer Science 2024-11-21 David Brandfonbrener , Nikhil Anand , Nikhil Vyas , Eran Malach , Sham Kakade

When training deep neural networks, a model's generalization error is often observed to follow a power scaling law dependent both on the model size and the data size. Perhaps the best known example of such scaling laws are for…

Machine Learning · Computer Science 2024-11-12 Alex Havrilla , Wenjing Liao

Deep learning has recently revealed the existence of scaling laws, demonstrating that model performance follows predictable trends based on dataset and model sizes. Inspired by these findings and fascinating phenomena emerging in the…

Machine Learning · Statistics 2026-02-10 Mattia Rosso , Simone Rossi , Giulio Franzese , Markus Heinonen , Maurizio Filippone

The linear preferential attachment hypothesis has been shown to be quite successful to explain the existence of networks with power-law degree distributions. It is then quite important to determine if this mechanism is the consequence of a…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez

Many natural or human-made systems encompassing local reactions and diffusion processes exhibit spatially distributed patterns of some relevant dynamical variable. These interactions, through self-organization and critical phenomena, give…

Pattern Formation and Solitons · Physics 2024-07-08 Jean-François de Kemmeter , Adam Byrne , Amy Dunne , Timoteo Carletti , Malbor Asllani

Deep learning (DL) creates impactful advances following a virtuous recipe: model architecture search, creating large training data sets, and scaling computation. It is widely believed that growing training sets and models should improve…