paper-with-me

Papers

Superposition as Lossy Compression: Measure with Sparse Autoencoders and Connect to Adversarial Vulnerability

2025-12-15 · Leonard Bereska, Zoe Tzifa-Kratira, Reza Samavi, Efstratios Gavves arxiv

Neural networks achieve remarkable performance through superposition: encoding multiple features as overlapping directions in activation space rather than dedicating individual neurons to each feature. This challenges interpretability, yet we lack principled methods to measure superposition. We present an information-theoretic framework measuring a neural representation's effective degrees of freedom. We apply Shannon entropy to sparse autoencoder activations to compute the number of effective features as the minimum neurons needed for interference-free encoding. Equivalently, this measures how many "virtual neurons" the network simulates through superposition. When networks encode more effective features than actual neurons, they must accept interference as the price of compression. Our metric strongly correlates with ground truth in toy models, detects minimal superposition in algorithmic tasks, and reveals systematic reduction under dropout. Layer-wise patterns mirror intrinsic dimensionality studies on Pythia-70M. The metric also captures developmental dynamics, detecting sharp feature consolidation during grokking. Surprisingly, adversarial training can increase effective features while improving robustness, contradicting the hypothesis that superposition causes vulnerability. Instead, the effect depends on task complexity and network capacity: simple tasks with ample capacity allow feature expansion (abundance regime), while complex tasks or limited capacity force reduction (scarcity regime). By defining superposition as lossy compression, this work enables principled measurement of how neural networks organize information under computational constraints, connecting superposition to adversarial robustness.

📄 PDF Abstract BibTeX arXiv:2512.13568

Code (0)

등록된 구현이 없습니다.

Tasks

Adversarial Robustness

Similar Papers 제목 키워드 기반

Lossy Compression via Sparse Linear Regression: Performance under Minimum-distance Encoding

2012-02-03 · Ramji Venkataramanan, Antony Joseph, Sekhar Tatikonda

We study a new class of codes for lossy compression with the squared-error distortion criterion, designed using the statistical framework of high-dimensional linear regression. Codewords are linear combinations of subset…

regression

Importance weighted compression

2021-03-04 · ICLR Workshop Neural_Compression 2021 5 · Lucas Theis, Jonathan Ho

The connection between variational autoencoders (VAEs) and compression is well established and they have been used for both lossless and lossy compression. Compared to VAEs, importance-weighted autoencoders (IWAEs) achie…

Lossy Image Compression with Compressive Autoencoders

2017-03-01 · Lucas Theis, Wenzhe Shi, Andrew Cunningham, Ferenc Huszár

We propose a new approach to the problem of optimizing autoencoders for lossy image compression. New media formats, changing hardware technology, as well as diverse requirements and content types create a need for compre…

Image Compression

Image Compression: Sparse Coding vs. Bottleneck Autoencoders

2017-10-26 · Yijing Watkins, Mohammad Sayeh, Oleksandr Iaroshenko, Garrett Kenyon

Bottleneck autoencoders have been actively researched as a solution to image compression tasks. However, we observed that bottleneck autoencoders produce subjectively low quality reconstructed images. In this work, we ex…

General ClassificationImage CompressionSSIM

Compression of Structured Data with Autoencoders: Provable Benefit of Nonlinearities and Depth

2024-02-07 · Kevin Kögler, Alexander Shevchenko, Hamed Hassani, Marco Mondelli

Autoencoders are a prominent model in many empirical branches of machine learning and lossy data compression. However, basic theoretical questions remain unanswered even in a shallow two-layer setting. In particular, to …

Data CompressionDecoderDenoising