paper-with-me

Papers

Compute Optimal Inference and Provable Amortisation Gap in Sparse Autoencoders

2024-11-20 · Charles O'Neill, Alim Gumran, David Klindt

A recent line of work has shown promise in using sparse autoencoders (SAEs) to uncover interpretable features in neural network representations. However, the simple linear-nonlinear encoding mechanism in SAEs limits their ability to perform accurate sparse inference. Using compressed sensing theory, we prove that an SAE encoder is inherently insufficient for accurate sparse inference, even in solvable cases. We then decouple encoding and decoding processes to empirically explore conditions where more sophisticated sparse inference methods outperform traditional SAE encoders. Our results reveal substantial performance gains with minimal compute increases in correct inference of sparse codes. We demonstrate this generalises to SAEs applied to large language models, where more expressive encoders achieve greater interpretability. This work opens new avenues for understanding neural network representations and analysing large language model activations.

📄 PDF Abstract BibTeX arXiv:2411.13117

Code (0)

등록된 구현이 없습니다.

Tasks

compressed sensingLanguage ModelingLanguage ModellingLarge Language Model

Similar Papers 제목 키워드 기반

Stop Probing, Start Coding: Why Linear Probes and Sparse Autoencoders Fail at Compositional Generalisation

2026-03-30 · Vitória Barin Pacela, Shruti Joshi, Isabela Camacho, Simon Lacoste-Julien 외 arxiv

The linear representation hypothesis states that neural network activations encode high-level concepts as linear mixtures. However, under superposition, this encoding is a projection from a higher-dimensional concept spa…

OKRidge: Scalable Optimal k-Sparse Ridge Regression

2023-04-13 · NeurIPS 2023 11 · Jiachang Liu, Sam Rosen, Chudi Zhong, Cynthia Rudin

We consider an important problem in scientific discovery, namely identifying sparse governing equations for nonlinear dynamical systems. This involves solving sparse ridge regression problems to provable optimality in or…

regressionscientific discovery

Expander Sparse Autoencoders: Parameter-Efficient Dictionaries for Mechanistic Interpretability

2026-07-02 · Rodrigo Mendoza-Smith arxiv

Sparse autoencoders (SAEs) decompose internal activations of neural networks into sparse linear combinations of learned features by fitting an overcomplete dictionary $\mathbf{W}\in\mathbb{R}^{m\times n}$ with $m<n$, and…

Capsule Networks -- A Probabilistic Perspective

2020-04-07 · Lewis Smith, Lisa Schut, Yarin Gal, Mark van der Wilk

'Capsule' models try to explicitly represent the poses of objects, enforcing a linear relationship between an object's pose and that of its constituent parts. This modelling assumption should lead to robustness to viewpo…

Object

Metastable Dynamics of Chain-of-Thought Reasoning: Provable Benefits of Search, RL and Distillation

2025-02-02 · Juno Kim, Denny Wu, Jason Lee, Taiji Suzuki

A key paradigm to improve the reasoning capabilities of large language models (LLMs) is to allocate more inference-time compute to search against a verifier or reward model. This process can then be utilized to refine th…

Policy Gradient Methods