English
Related papers

Related papers: The Power of Power Law: Asymmetry Enables Composit…

200 papers

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

Recent theories suggest that Neural Scaling Laws arise whenever the task is linearly decomposed into power-law distributed units. Alternatively, scaling laws also emerge when data exhibit a hierarchically compositional structure, as is…

Machine Learning · Statistics 2025-05-13 Francesco Cagnetta , Hyunmo Kang , Matthieu Wyart

Power-law distributions are typical macroscopic features occurring in almost all complex systems observable in nature. As a result, researchers in quantitative analyses must often generate random synthetic variates obeying power-law…

Physics and Society · Physics 2014-11-11 Filippo Radicchi

The Superficial Alignment Hypothesis posits that almost all of a language model's abilities and knowledge are learned during pre-training, while post-training is about giving a model the right style and format. We re-examine these claims by…

Computation and Language · Computer Science 2024-10-08 Mohit Raghavendra , Vaskar Nath , Sean Hendryx

There is a recent trend in machine learning to increase model quality by growing models to sizes previously thought to be unreasonable. Recent work has shown that autoregressive generative models with cross-entropy objective functions…

Audio and Speech Processing · Electrical Eng. & Systems 2021-06-18 Jasha Droppo , Oguz Elibol

We investigate the role of feature superposition in the emergence of power-law training dynamics using a teacher-student framework. We first derive an analytic theory for training without superposition, establishing that the power-law…

Machine Learning · Computer Science 2026-02-03 Zixin Jessie Chen , Hao Chen , Yizhou Liu , Jeff Gore

Over the last few decades power law distributions have been suggested as forming generative mechanisms in a variety of disparate fields, such as, astrophysics, criminology and database curation. However, fitting these heavy tailed…

Computation · Statistics 2014-08-26 Colin S. Gillespie

Large language models (LLMs) often exhibit unexpected errors or unintended behavior, even at scale. While recent work reveals the discrepancy between LLMs and humans in skill compositions, the learning dynamics of skill compositions and the…

Machine Learning · Computer Science 2026-02-02 Xingyu Zhao , Darsh Sharma , Rheeya Uppaal , Yiqiao Zhong

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

A possible explanation for the impressive performance of masked language model (MLM) pre-training is that such models have learned to represent the syntactic structures prevalent in classical NLP pipelines. In this paper, we propose a…

Computation and Language · Computer Science 2021-09-13 Koustuv Sinha , Robin Jia , Dieuwke Hupkes , Joelle Pineau , Adina Williams , Douwe Kiela

As large language models (LLMs) become increasingly advanced, their ability to exhibit compositional generalization -- the capacity to combine learned skills in novel ways not encountered during training -- has garnered significant…

Computation and Language · Computer Science 2025-01-22 Haoyu Zhao , Simran Kaur , Dingli Yu , Anirudh Goyal , Sanjeev Arora

Chain-of-Thought (CoT) training has markedly advanced the reasoning capabilities of large language models (LLMs), yet the mechanisms by which CoT training enhances generalization remain inadequately understood. In this work, we demonstrate…

Machine Learning · Computer Science 2026-02-13 Xinhao Yao , Ruifeng Ren , Yun Liao , Lizhong Ding , Yong Liu

The success of today's large language models (LLMs) depends on the observation that larger models perform better. However, the origin of this neural scaling law, that loss decreases as a power law with model size, remains unclear. We…

Machine Learning · Computer Science 2026-05-05 Yizhou Liu , Ziming Liu , Jeff Gore

Modern generative models exhibit unprecedented capabilities to generate extremely realistic data. However, given the inherent compositionality of the real world, reliable use of these models in practical applications requires that they…

Machine Learning · Computer Science 2025-07-29 Maya Okawa , Ekdeep Singh Lubana , Robert P. Dick , Hidenori Tanaka

Large language models with a huge number of parameters, when trained on near internet-sized number of tokens, have been empirically shown to obey neural scaling laws: specifically, their performance behaves predictably as a power law in…

Machine Learning · Computer Science 2022-11-01 Alexander Maloney , Daniel A. Roberts , James Sully

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

In the present work, via computational simulation we study the statistical distribution of people versus number of steps acquired by them in a learning process, considering Darwin classical theory of evolution, i.e. competition, learning…

Statistical Mechanics · Physics 2007-05-23 Hari Mohan Gupta , José Roberto Campanha

We propose an approach to estimate the number of samples required for a model to reach a target performance. We find that the power law, the de facto principle to estimate model performance, leads to large error when using a small dataset…

The power law is useful in describing count phenomena such as network degrees and word frequencies. With a single parameter, it captures the main feature that the frequencies are linear on the log-log scale. Nevertheless, there have been…

Applications · Statistics 2024-07-24 Clement Lee , Emma Eastoe , Aiden Farrell

Compositional generalization, the ability to predict complex meanings from training on simpler sentences, poses challenges for powerful pretrained seq2seq models. In this paper, we show that data augmentation methods that sample MRs and…

Computation and Language · Computer Science 2024-01-19 Yuekun Yao , Alexander Koller
‹ Prev 1 2 3 10 Next ›