paper-with-me

Papers

Compressed Computation is (probably) not Computation in Superposition

2026-06-12 · Jai Bhagat, Sara Molas-Medina, Giorgi Giglemiani, Stefan Heimersheim arxiv

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. We show that the model mixes inputs via its noisy residual stream, corresponding to an unintended mixing matrix in the labels. Splitting the training objective into the ReLU term and the mixing term, we find that performance gains scale with the magnitude of the mixing matrix and vanish when the matrix is removed. The learned neuron directions concentrate in the subspace associated with the top 50 eigenvalues of the mixing matrix, suggesting that the mixing term governs the solution. Finally, a semi-non-negative matrix factorization (SNMF) baseline derived solely from the mixing matrix reproduces the qualitative loss profile and improves on prior baselines, though it does not match the trained model. These results suggest CC is not a suitable toy model of computation in superposition.

📄 PDF Abstract BibTeX arXiv:2606.14673

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Compressed Computation under $L^4$ Loss is likely Computation in Superposition

2026-07-06 · Francisco Ferreira da Silva, Stefan Heimersheim arxiv

Neural networks are thought to represent concepts as directions in their activation space, and superposition lets them encode more concepts than they have dimensions. It is natural to ask whether they can also compute mo…

Compressed Computation: Dense Circuits in a Toy Model of the Universal-AND Problem

2025-07-13 · Adam Newgas arxiv

Neural networks are capable of superposition -- representing more features than there are dimensions. Recent work considers the analogous concept for computation instead of storage, proposing theoretical constructions. B…

An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory

2017-10-22 · Mehmet Eren Ahsen, Mathukumalli Vidyasagar

In this paper, the problem of one-bit compressed sensing (OBCS) is formulated as a problem in probably approximately correct (PAC) learning. It is shown that the Vapnik-Chervonenkis (VC-) dimension of the set of half-spa…

2kcompressed sensingLearning TheoryPAC learning

Over-the-Air Federated Learning with Compressed Sensing: Is Sparsification Necessary?

2023-10-05 · Adrian Edin, Zheng Chen

Over-the-Air (OtA) Federated Learning (FL) refers to an FL system where multiple agents apply OtA computation for transmitting model updates to a common edge server. Two important features of OtA computation, namely line…

compressed sensingFederated Learning

Mathematical Models of Computation in Superposition

2024-08-10 · Kaarel Hänni, Jake Mendel, Dmitry Vaintrob, Lawrence Chan

Superposition -- when a neural network represents more ``features'' than it has dimensions -- seems to pose a serious challenge to mechanistically interpreting current AI systems. Existing theory work studies \emph{repre…