Compressed Computation is (probably) not Computation in Superposition

23d ago · Global · primary source: export.arxiv.org

A new analysis challenges the Compressed Computation (CC) model as a valid example of computation in superposition, arguing that an unintended mathematical artifact, not superposition, drives its performance gains [1]. The study, submitted to arXiv on June 12, 2026, by Stefan Heimersheim, examines the CC toy model introduced by Braun et al. in 2025 [1]. The model appeared to compute 100 ReLU functions using only 50 neurons, achieving a loss lower than what representing just 50 functions would predict [1]. Heimersheim's work demonstrates that this apparent efficiency stems from a mixing matrix embedded in the model's noisy residual stream, which inadvertently mixes input data into the labels [1]. When the training objective is split into a ReLU term and a mixing term, performance gains scale directly with the magnitude of the mixing matrix and disappear entirely when the matrix is removed [1]. The learned neuron directions concentrate in the subspace associated with the top 50 eigenvalues of that mixing matrix, indicating the mixing term governs the solution [1]. A semi-non-negative matrix factorization (SNMF) baseline, derived solely from the mixing matrix, reproduces the qualitative loss profile and outperforms prior baselines, though it does not fully match the trained model [1]. These findings suggest CC is not a suitable toy model of computation in superposition [1]. The paper was posted on arXiv, an open-access repository that hosts over two million e-prints and receives about 24,000 submissions per month as of late 2024 [9]. The repository, founded in 1991, serves as a primary distribution channel for preprints in physics, mathematics, and computer science [9]. The research appears under the Machine Learning category, a field closely tied to large language models, which are machine learning models with many parameters trained on vast amounts of text [11]. The study's conclusion adds a cautionary note to interpretability research, where toy models are used to isolate hypothesized mechanisms in neural networks [1].

research-paper

Background sources we checked (10)
  • arxiv.org ↗ We study whether the Compressed Computation (CC) toy model (Braun et al., 2025) is an instance of computation in superposition. The CC model appears to compute 100 ReLU functions with just 50 neurons, achieving a better loss than expected from only representing 50 ReLU functions.…
  • en.wikipedia.org ↗ Plate tectonics (from Latin tectonicus, from Ancient Greek τεκτονικός (tektonikós) 'pertaining to building') is the scientific theory that Earth's lithosphere comprises a number of large tectonic plates, which have been slowly moving since 3–4 billion years ago. The model build…
  • en.wikipedia.org ↗ The following is a list of notable unsolved problems grouped into broad areas of physics. Some of the major unsolved problems in physics are theoretical, meaning that existing theories are currently unable to explain certain observed phenomena or experimental results. Others are …
  • en.wikipedia.org ↗ General relativity, also known as the general theory of relativity, and as Einstein's theory of gravity, is the geometric theory of gravitation published by Albert Einstein in May 1916 and is the accepted description of the gravitation of macroscopic objects in modern physics. Ge…
  • info.arxiv.org ↗ arXiv Labs - arXiv info | arXiv e-print repository Skip to content # arXiv Labs Attention arXiv Users: arXiv Labs is pausing new proposals ## What are arXiv Labs? arXiv Labs are a way for the community to contribute new, useful features to arXiv. These integrations are avail…
  • blog.arxiv.org ↗ arXivLabs: a space for community innovation – arXiv blog arXiv has launched a new, formalized framework enabling innovative collaborations with individuals and organizations. “Members of our community want to contribute tools that enhance the arXiv experience, and we val…
  • info.arxiv.org ↗ arXivLabs: Showcase - arXiv info | arXiv e-print repository ... # arXivLabs: Showcase ... arXiv is surrounded by a community of researchers and developers working at the cutting edge of information science and technology. ... While the arXiv team is focused on our core mission—pr…
  • en.wikipedia.org ↗ arXiv (pronounced as "archive"—the X represents the Greek letter chi ⟨χ⟩) is an open-access repository of electronic preprints and postprints (known as e-prints) approved for posting after moderation, but not peer reviewed. It consists of scientific papers in the fields of mathem…
  • en.wikipedia.org ↗ 14 (fourteen) is the natural number following 13 and preceding 15.…
  • en.wikipedia.org ↗ A large language model (LLM) is a type of machine learning model designed for natural language processing tasks such as language generation. LLMs are language models with many parameters, and are trained with self-supervised learning on a vast amount of text.…

Sources

Spot something wrong? Report an issue