論文の概要: Expander Sparse Autoencoders: Parameter-Efficient Dictionaries for Mechanistic Interpretability
- arxiv url: http://arxiv.org/abs/2607.01799v1
- Date: Thu, 02 Jul 2026 07:16:14 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-07-03 19:45:08.717162
- Title: Expander Sparse Autoencoders: Parameter-Efficient Dictionaries for Mechanistic Interpretability
- Title(参考訳): エクスパンダースパースオートエンコーダ:機械的解釈可能性のためのパラメータ効率の良い辞書
- Authors: Rodrigo Mendoza-Smith,
- Abstract要約: スパースオートエンコーダ(SAE)は、ニューラルネットワークの内部活性化を、学習した特徴のスパース線形結合に分解する。
左$d$-regular拡張マスクでデコーダと紐付きエンコーダがサポートされているTopK SAEは、sparse-code問題$(m,n,k)$を保ちながら、$dll m$しか学習しない。
実験により, Pythia-70M/160M, Qwen2.5-3B, Llama-3.2-1B の残差ストリーム活性化が一貫したストレージ-ファイダリティフロンティアとなることがわかった。
- 参考スコア(独自算出の注目度): 0.2538209532048866
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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 inferring a sparse code $\mathbf{x}\in\mathbb{R}^n$ from $\mathbf{h}\approx\mathbf{W}\mathbf{x}$. This inference problem closely resembles the canonical setup of compressed sensing, but dense decoders requires $O(mn)$ learned values, which becomes costly at large feature counts. We introduce Expander SAEs: TopK SAEs whose decoder and tied encoder are supported on a left-$d$-regular expander mask with $d\ll m$, learning only $dn$ decoder values while keeping the sparse-coding problem $(m,n,k)$ fixed. The same structure reduces storage and turns the matching-pursuit correlation step $\mathbf{W}^\top \mathbf{r}$ in OMP into an $O(dn)$ gather-and-reduce operation. Our experiments show that across Pythia-70M/160M, Qwen2.5-3B, and Llama-3.2-1B residual-stream activations, varying $d$ traces a consistent storage--fidelity frontier, and that at the most compressed modern-LM setting, Qwen2.5-3B with $d=7$ uses $293\times$ fewer learned decoder values than the full dense decoder while retaining $84$% of dense CE-loss recovered. Control experiments show that the improved storage--fidelity tradeoff is driven by sparse, diverse decoder support structure rather than by fewer learned decoder values, and that when sparse and dense decoders are compared at matched parameter count, part of the remaining gap comes from encoder amortisation. On the theoretical side, we show that expansion and column flatness are sufficient for identifiability of noiseless $k$-sparse codes, and we derive complementary sufficient conditions under which OMP recovers the support exactly.
- Abstract(参考訳): スパースオートエンコーダ(SAE)は、オーバーコンプリート辞書 $\mathbf{W}\in\mathbb{R}^{m\times n}$ を $m<n$ に固定し、スパースコード $\mathbf{x}\in\mathbb{R}^n$ を $\mathbf{h}\approx\mathbf{W}\mathbf{x}$ から推論することにより、ニューラルネットワークの内部の活性化を学習特徴のスパース線形結合に分解する。
この推論問題は圧縮センシングの標準設定とよく似ているが、高密度デコーダは、大きな特徴数でコストがかかるために、O(mn)$の学習値を必要とする。
Expander SAEs: sparse-code問題$(m,n,k)$を保ちながら、$d\ll m$で左の$$-regularな展開マスクでデコーダと紐付きエンコーダがサポートされているTopK SAEsを紹介します。
同じ構造は、ストレージを減らし、マッチング-プール相関ステップ $\mathbf{W}^\top \mathbf{r}$ を$O(dn)$ gather-and-reduce 演算に変換する。
実験により,Pythia-70M/160M,Qwen2.5-3B,Llama-3.2-1Bの残差ストリームアクティベーションは,一貫したストレージ・フィデリティフロンティアをトレースし,最も圧縮されたモダンLMセッティングでは,Qwen2.5-3Bが$d=7$で$293\times,学習デコーダがフル高密度デコーダよりも少ないこと,さらに高密度CE-ロスの8,4$%を維持した。
制御実験により、改良されたストレージ-忠実トレードオフは、学習したデコーダの少ない値ではなく、スパースで多様なデコーダサポート構造によって駆動され、スパースと密度の高いデコーダが一致したパラメータ数で比較される場合、残りのギャップの一部はエンコーダのアモータ化によるものであることが示された。
理論的には、ノイズのない$k$sparse符号の識別に拡張とカラム平坦性が十分であることを示すとともに、OMPがサポートを正確に回復する補足条件を導出する。
関連論文リスト
- Robust learning of halfspaces under log-concave marginals [6.852292115526837]
線形しきい値関数を学習し、境界体積$O(r+varepsilon)$の分類子を半径摂動$r$で返すアルゴリズムを与える。
dtildeO(1/varepsilon2)$の時間とサンプルの複雑さはブール回帰の複雑さと一致する。
論文 参考訳(メタデータ) (2025-05-19T20:12:16Z) - Neural network learns low-dimensional polynomials with SGD near the information-theoretic limit [75.4661041626338]
単一インデックス対象関数 $f_*(boldsymbolx) = textstylesigma_*left(langleboldsymbolx,boldsymbolthetarangleright)$ の勾配勾配勾配学習問題について検討する。
SGDに基づくアルゴリズムにより最適化された2層ニューラルネットワークは、情報指数に支配されない複雑さで$f_*$を学習する。
論文 参考訳(メタデータ) (2024-06-03T17:56:58Z) - Dictionary-based Block Encoding of Sparse Matrices with Low Subnormalization and Circuit Depth [2.4487770108795393]
本稿では,新しいデータ構造に基づくスパース行列の効率的なブロック符号化プロトコルを提案する。
同じ値のゼロでない要素は、ブロックエンコーディングプロトコルの辞書で同じ分類に属する。
我々のプロトコルは、ユニタリ(LCU)とスパースアクセス入力モデル(SAIM)の線形結合に接続する。
論文 参考訳(メタデータ) (2024-05-28T09:49:58Z) - Provably learning a multi-head attention layer [55.2904547651831]
マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。
本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。
最悪の場合、$m$に対する指数的依存は避けられないことを示す。
論文 参考訳(メタデータ) (2024-02-06T15:39:09Z) - The closed-branch decoder for quantum LDPC codes [0.0]
実時間復号化は論理レベルで任意の量子計算を実装する上で必要である。
本稿では,量子低密度パリティチェック(QLDPC)のための新しいデコーダを提案する。
論文 参考訳(メタデータ) (2024-02-02T16:22:32Z) - Learned Nonlinear Predictor for Critically Sampled 3D Point Cloud
Attribute Compression [24.001318485207207]
我々はデコーダによる3次元点雲圧縮について検討した。
本稿では,$f_l*$をレベル$l+1$,$f_l*$$l$,$G_l*$のエンコーディングを$p=1$で予測する。
論文 参考訳(メタデータ) (2023-11-22T17:26:54Z) - Matrix Compression via Randomized Low Rank and Low Precision
Factorization [47.902465710511485]
現代の行列は数十億の要素を巻き込み、そのストレージと処理は計算資源とメモリ使用量の観点から非常に要求される。
この構造を利用して任意の行列 $mathbfA$ as $mathbfLmathbfR$ の低階分解を求めるアルゴリズムを提案する。
LlaMa-7$bの層を圧縮し,画像圧縮におけるアルゴリズムの有効性を実証的に実証した。
論文 参考訳(メタデータ) (2023-10-17T06:56:57Z) - Statistical Learning under Heterogeneous Distribution Shift [71.8393170225794]
ground-truth predictor is additive $mathbbE[mathbfz mid mathbfx,mathbfy] = f_star(mathbfx) +g_star(mathbfy)$.
論文 参考訳(メタデータ) (2023-02-27T16:34:21Z) - Quantum Error Correction from Complexity in Brownian SYK [0.0]
量子符号による誤り訂正のロバスト性は、ある絡み合った状態の「相互純度」によって上限づけられる。
符号化複雑性が小さい場合、相互純度は少数の量子ビットの消去に対して$O(1)$であることを示す。
複雑性尺度の階層構造は、相互純度への補助的貢献の塔と関連づけられている。
論文 参考訳(メタデータ) (2023-01-17T19:00:00Z) - Learning a Single Neuron with Adversarial Label Noise via Gradient
Descent [50.659479930171585]
モノトン活性化に対する $mathbfxmapstosigma(mathbfwcdotmathbfx)$ の関数について検討する。
学習者の目標は仮説ベクトル $mathbfw$ that $F(mathbbw)=C, epsilon$ を高い確率で出力することである。
論文 参考訳(メタデータ) (2022-06-17T17:55:43Z) - Taking a hint: How to leverage loss predictors in contextual bandits? [63.546913998407405]
我々は,損失予測の助けを借りて,文脈的包帯における学習を研究する。
最適な後悔は$mathcalO(minsqrtT, sqrtmathcalETfrac13)$である。
論文 参考訳(メタデータ) (2020-03-04T07:36:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。