paper-with-me

Papers

Neural Networks Learn Statistics of Increasing Complexity

2024-02-06 · Nora Belrose, Quintin Pope, Lucia Quirke, Alex Mallen, Xiaoli Fern

The distributional simplicity bias (DSB) posits that neural networks learn low-order moments of the data distribution first, before moving on to higher-order correlations. In this work, we present compelling new evidence for the DSB by showing that networks automatically learn to perform well on maximum-entropy distributions whose low-order statistics match those of the training set early in training, then lose this ability later. We also extend the DSB to discrete domains by proving an equivalence between token $n$-gram frequencies and the moments of embedding vectors, and by finding empirical evidence for the bias in LLMs. Finally we use optimal transport methods to surgically edit the low-order statistics of one class to match those of another, and show that early-training networks treat the edited samples as if they were drawn from the target class. Code is available at https://github.com/EleutherAI/features-across-time.

📄 PDF Abstract BibTeX arXiv:2402.04362

Code (1)

eleutherai/features-across-time 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

A theory of learning data statistics in diffusion models, from easy to hard

2026-03-13 · Lorenzo Bardone, Claudia Merger, Sebastian Goldt arxiv

While diffusion models have emerged as a powerful class of generative models, their learning dynamics remain poorly understood. We address this issue first by empirically showing that standard diffusion models trained on…

On computing and the complexity of computing higher-order $U$-statistics, exactly

2025-08-18 · Xingyu Chen, Ruiqi Zhang, Lin Liu arxiv

Higher-order $U$-statistics abound in fields such as statistics, machine learning, and computer science, but are known to be highly time-consuming to compute in practice. Despite their widespread appearance, a comprehens…

Natural scene statistics mediate the perception of image complexity

2015-09-14 · Nicolas Gauvrit, Fernando Soler-Toscano, Hector Zenil

Humans are sensitive to complexity and regularity in patterns. The subjective perception of pattern complexity is correlated to algorithmic (Kolmogorov-Chaitin) complexity as defined in computer science, but also to the …

The Volume of Non-Restricted Boltzmann Machines and Their Double Descent Model Complexity

2020-10-19 · NeurIPS Workshop DL-IG 2020 12 · Prasad Cheema, Mahito Sugiyama

The double descent risk phenomenon has received much interest in the machine learning and statistics community. Motivated through Rissanen's minimum description length (MDL) principle, and Amari's information geometry, w…

A Class of Topological Pseudodistances for Fast Comparison of Persistence Diagrams

2024-02-22 · Rolando Kindelan Nuñez, Mircea Petrache, Mauricio Cerda, Nancy Hitschfeld

Persistence diagrams (PD)s play a central role in topological data analysis, and are used in an ever increasing variety of applications. The comparison of PD data requires computing comparison metrics among large sets of…

Topological Data Analysis