論文の概要: What Should an Information Bottleneck Encoder Learn? Separating Representation Learning from Rate Control
- arxiv url: http://arxiv.org/abs/2610.36255v1
- Date: Mon, 26 Oct 2026 20:35:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-29 04:15:49.19829
- Title: What Should an Information Bottleneck Encoder Learn? Separating Representation Learning from Rate Control
- Title(参考訳): 情報ブートネックエンコーダが学ぶべきこと : レート制御による表現学習の分離
- Abstract要約: 圧縮機とデコーダのペアを1つの予算で有するCNN表現は、推定トレーニング乗算演算(MAC)を7.7倍に削減することを示す。
MNIST、SVHN、CIFAR-10、STL-10では、圧縮機とデコーダのペアが1つの予算で凍結されたCNN表現により、推定トレーニング乗算演算(MAC)が約2倍に削減される。
- 参考スコア(独自算出の注目度): 1.1458853556386799
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The information bottleneck (IB) trades compression of an input $X$ against prediction of a target $Y$ through a multiplier $β=1/λ$, yet each operating point is usually served by training, or fully conditioning, a new encoder. For jointly Gaussian data, we show that the IB solution factorizes as $A(β)=D(β)W$: the information-bearing directions $W$ do not depend on $β$, and $β$ acts only through scalar gains. We ask whether this separation of \emph{representation} from \emph{rate control} survives beyond Gaussian models, treating the budget as a given operating parameter rather than a quantity to be optimized. For a budget-free representation \(F(X)\), the \emph{separation gap} is controlled by the \emph{sufficiency deficit} $ε_F=I(X;Y\mid F(X))$: We show there is at least $ε_F$ in the worst case for finite inputs, and it is bounded uniformly in $λ$ by a function of $ε_F$ for finite label alphabets. The same certificate extends to a new target distribution and to pooled multi-domain data, where a conditional-alignment term appears. On MNIST, SVHN, CIFAR-10 and STL-10 (10 seeds, eight prespecified budgets), a frozen CNN representation with one compressor--decoder pair per budget reduces estimated training multiply--accumulate operations (MACs) by $7.7\times$ and wall-clock time by about $2\times$ relative to end-to-end VIBs, and attains higher budget-averaged accuracy ($65.6\%$ versus $57.3\%$ per domain; $67.1\%$ versus $57.1\%$ pooled), with the advantage concentrated at strong compression, where the VIBs collapse. At weak compression ($λ\le0.036$), VIB has higher cross-entropy and ECE; its surrogate Lagrangian is higher per domain, indistinguishable from the pooled VIB in the macro average, and lower on the pooled test set.
- Abstract(参考訳): 情報ボトルネック(IB)は、ターゲット$Y$の予測に対して入力$X$の圧縮を乗算器$β=1/λ$で処理するが、各操作ポイントは通常、トレーニングまたは完全に条件付けされた新しいエンコーダによって提供される。
A(β)=D(β)W$: 情報を持つ方向$W$は$β$に依存しず、$β$はスカラーゲインを通してのみ作用する。
我々は、この「emph{representation}」と「emph{rate control}」の分離がガウスモデルを超えて存続するかどうかを尋ね、最適化すべき量ではなく、与えられた操作パラメータとして予算を扱います。
予算のない表現 \(F(X)\ に対して、 \emph{separation gap} は \emph{sufficiency deficit} $ε_F=I(X;Y\mid F(X))$: 有限入力の最悪の場合、少なくとも$ε_F$が存在し、有限ラベルアルファベットに対する$ε_F$の関数によって$λ$で一様に制限されていることを示す。
同じ証明書は、新しいターゲットディストリビューションや、条件付きアライメント項が現れるプールされたマルチドメインデータにまで拡張される。
MNIST, SVHN, CIFAR-10, STL-10 (10種8予算)では、圧縮機とデコーダのペアが1予算当たり1組の凍結したCNN表現により、MNIST, SVHN, CIFAR-10 と STL-10 では、MNIST, SVHN, CIFAR-10 と STL-10 のトレーニング倍増演算 (MACs) が7.7\times$ と Wall-clock の時間を約 2 倍に減らし、予算平均精度が65.6\% 対 57.3\% 対 1ドメイン当たり$ 6.7.1\% 対 5.1\% 対 5.1\% がプール化され、VIB が崩壊する強い圧縮が強かった。
弱い圧縮(λ\le0.036$)では、VIBはクロスエントロピーとECEが高く、そのサロゲートラグランジアンはドメインごとに高く、マクロ平均でプールされたVIBと区別できない。
関連論文リスト
- Bayesian Fixed-Confidence Best-Arm Identification with Abstention [51.253617466579335]
本研究では,学習者が端末の推薦を控えることができるベイジアン固定自信ベストアーム識別問題について検討する。
目標誤差確率$$および棄権予算$に対して、S&C(Screen-and-Confirm)を提案し、その予測停止時間を分析する。
論文 参考訳(メタデータ) (2026-10-21T19:45:09Z) - Foundations of the Scaling Law [4.431432515373321]
経験的スケーリング法則は、パラメータの損失を$N$、トレーニングトークンを$D$、計算トークンを$C$に関連付ける。
このノートは、指数の背後にある3つのメカニズムを説明します。
論文 参考訳(メタデータ) (2026-10-20T07:52:23Z) - Mutual Information Constrained Chernoff Bottleneck [10.026496861838448]
我々は、このチャーノフ情報を最大化するエンコーダを求める、相互に制約されたチャーノフボトルネックについて検討する。
最適値 $C(R)$ は、$R = H(V)$ まで厳密に増加し、$V$ は$X$ の記号を等等比でマージする。
一般化されたブラフト-アリモトアルゴリズムと非線形方程式によるチェルノフパラメータ$s$を用いてエンコーダを更新する交互アルゴリズムを提案する。
論文 参考訳(メタデータ) (2026-09-29T16:53:00Z) - Scaling Federated Linear Contextual Bandits via Sketching [49.12000877146222]
本稿では,FSCLB(Federated Sketch Contextual Linear Bandits)を提案する。
合成と実世界の両方のデータセットの実験では、FSCLBは計算と通信のコストを90%以上削減している。
論文 参考訳(メタデータ) (2026-05-01T08:22:06Z) - Hardware Validation of DAGI via a Modular "Ridge" Signature and High-Order Synergistic Information [0.0]
IBM Quantumハードウェア上でのDAGI(Directed Acyclic Graph Information)フレームワーク。
理想的な出力分布が低次元モジュラー多様体(リッジ)に制約される小さな制御された実験
キーリカバリはチャンスを超えた:ショット毎の精度0.1689(チャンス0.125,95% Wilson CI[0.1610, 0.1772])
これらの結果は、DAGIが非自明でハードウェアに耐性のある情報構造を検出し、定量化するという主張を支持する。
論文 参考訳(メタデータ) (2026-04-16T14:16:59Z) - Numerical Fragility in Transformers: A Layer-wise Theory for Explaining, Forecasting, and Mitigating Instability [0.0]
エラーがいつどこで発生するかを予測する一階のモジュールワイズ理論を提示する。
自己注意のために、3つの解釈可能な診断に分解する層間境界を導出する。
また、精度と幅を意識したLayerNormインジケータ$rho_rm LN$も導入する。
論文 参考訳(メタデータ) (2025-10-17T01:03:02Z) - Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction [57.93371273485736]
我々は、すべての労働者が同一の分布にアクセスする均質な(すなわちd.d.)場合であっても、すべての労働者が非バイアス付き境界 LDeltaepsilon2,$$$$$ のポリ対数的により良いポリ対数を求める集中型分散学習環境を考える。
論文 参考訳(メタデータ) (2025-06-30T13:27:39Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。